﻿ - (prima predicție) și : - și : - (a doua predicție) Tema ocrotirii de către Dumnezeu a • Ierusalimului și înălțarea lui, care apare în a treia viziune (cap ), se îndepărtează! dezvoltare ulterioară în : - (prima predicție) și : - și : - (a doua predicție) În : - (prima prezicere) și : - și : (a doua predicție) este clarificată tema curățirii spirituale a lui Israel Profetul află despre întărirea specială a lui Israel de către Dumnezeu din a cincea sa viziune (cap ); paralel- Aceste pasaje se găsesc în : - (prima predicție) și : - (a doua predicție) Tema judecății lui Dumnezeu asupra păcătoșilor ■ (a șasea vedenie; : - ) este continuată în cap (prima predicție) și în : - și : - (a doua predicție) Totul se va face în Ierusalim și în Iuda "Sfânt Domnului" (vezi : - ; a doua predicție), dar acest lucru va deveni posibil ca urmare a "îndepărtării nelegiuirii" din țara lui Israel (a șaptea vedenie; : - ) tema judecății Domnului asupra lumii și gestionarea Sa a acestora (a opta viziune; : - ) apare și în a doua profeție a lui Zaharia ( : - ) A Respingerea Regelui uns (cap - ) JUDECĂȚI PRIVIND POPORELE ÎNîmpRĂJURII ISRAELULUI ( : - ) Fiecare dintre cele două predicții cuprinse în a doua jumătate a cărții lui Zaharia începe cu expresia "Cuvântul profetic al Domnului" Ea corespunde ebraicului masa debhar a lui Iehova, sau (într-un cuvânt) "massa", care înseamnă "povara" i (povara mustrărilor Domnului, anunțul nenorocirilor de către Dumnezeu) La început sub molid-; Cuvântul "masă" însemna profeții îndreptate împotriva păgânilor; naştere; vezi, de exemplu, Is : ; : ; : ; Naum : Este de remarcat faptul că, în perioada post-captivă, termenul de "masă" a fost aplicat nu numai străinilor, ci și evreilor, care, până la urmă, meritau și denunțuri profetice, iar predicțiile asociate acestora nu le promiteau deloc bucurie Cu toate acestea, mai există și altul Zaharia : - presupunere: masa menționată a fost folosită de evrei din cele mai vechi timpuri în două sensuri - în conformitate cu originea sa de la verbul nas, care însemna nu numai "a purta", ci și "a ridica" Dacă "purta" a fost asociat cu cuvântul "povara", atunci "ridicarea" ar putea fi înțeleasă și ca "înălțare", "proclamare", "strigare" (în același sens ca în Judecătorii : sau Isaia : ) Dacă este așa, atunci "masa" ar putea (în funcție de circumstanțe) să însemne un semn de dezastru și pur și simplu o profeție (în sensul său general) Este chiar posibil să fi însemnat o profeție a mântuirii În contextul cărții lui Zaharia, ambele predicții ale sale sunt în esență (în sensul lor cel mai profund) o prefigurare (promisiune) a mântuirii Majoritatea comentatorilor conservatori văd : - ca o profeție a victoriilor viitoare ale lui Alexandru cel Mare în Orientul Mijlociu Dacă este așa, atunci Zaharia, care a trăit în Imperiul Medo-Persan, a prezis intrarea în arena istorică a Imperiului Grec ( : - , ), a Imperiului Roman ( : - ) și, în sfârşit, viitorul mesianic al lui Israel (cap - ) : - Alexandru cel Mare ar putea fi, probabil, instrumentul uman de distrugere și distrugere la care se face referire în aceste versete și în cele ulterioare (Ordinea de enumerare a orașelor aici coincide, se pare, în termeni generali cu traseul mișcării lui Alexandru prin Palestina ) Dar acțiunea "instrumentului" - marele comandant, se pare, este în mod deliberat întunecat în această profeție - pentru a evidenția (sublinia) cea mai înaltă cauză fundamentală în punerea în aplicare a judecății asupra țărilor și popoarelor care au înconjurat Israelul (începând de la granițele sale nordice) Cel mai nordic punct al acestui traseu poate fi fost misteriosul Khadrach; unii cred că Hatarikka este numită așa aici - "țara" (orașul și țara), care se află la nord de Hamat și este menționată în cuneiformele asiriene Cu toate acestea, s-au făcut și multe alte presupuneri cu privire la Hadrakh, inclusiv cele că acesta însemna întregul regat medo-persan sau toată țara care înconjura Israelul, adică Siria - în sensul larg și nu tocmai definit al acestui nume în vechime (în din urmă caz, au pornit de la faptul că "Khadrach" nu era deloc un nume de proprietate venoasă, dar avea un sens nominal, care a fost analizat în termeni lingvistici) (Să ne amintim în acest sens că în cărțile profetice există adesea nume simbolice sau acelea în care profetul a ascuns artificial numele binecunoscute ale unei anumite țări (popor) Ieremia a folosit un "alfabet" special pentru aceasta și a scris: în loc de Babilon, de exemplu, Sesach Numele aceluiași Babilon a fost înlocuit și de profetul Zaharia, numindu-l Shinar în : sau "țara de la miazănoapte" în : ) Dar dacă Siria se înțelege prin " Hadra-hom" (în sensul larg sau restrâns al cuvântului), atunci este logic ca după el să fie numit Damasc, care era capitala acelei țări, care (în granițele ei mai înguste și mai clare) se numea Siria Din a doua jumătate a versetului rezultă că ochiul atotvăzător al Domnului, îndreptat spre Israel, dar și spre toți oamenii se va opri în primul rând la Damasc - în sensul, poate, că povara Cuvântul Domnului (vezi mai sus despre aceasta) cu toată greutatea lui asupra acestui oraș Va cădea și ia Hamath (un oraș sirian de pe râul Orontes, situat la nord de Damasc) Atunci profetul numește principalele orașe din Fenicia (în vest, pe coasta Mării Mediterane): Tir și Sidon Căci a reușit foarte bine să spună despre Tir - în sensul acelei înțelepciuni lumești mândre, dar oarbe, care uită de slava lui Dumnezeu și nu știe în ce constă adevărata putere atât a indivizilor, cât și a neamurilor întregi : - Tirul era un oraș atât de puternic întărit încât a rezistat unui asediu de cinci ani de către asirieni la Salmanasar U și, ani mai târziu, unui asediu de treisprezece ani de către trupele lui Nebucadnețar Prosperitatea economică a Tirului, care și-a alimentat nemărginita importanță și satisfacție de sine, se reflectă în imaginea acumulării sale - ca praful și murdăria străzii - de argint și aur (vezi Ezechiel : - ; : ) Profetul a prezis sărăcirea și moartea Tirului (așa-numitul Tir Nou, situat pe o insulă și părea complet inexpugnabil), care a urmat într-adevăr ca urmare a unui asediu de cinci luni de către armata lui Alexandru cel Mare Ceea ce se va întâmpla este atribuit intervenției lui Dumnezeu, hotărârii Domnului de a "lovi puterea Tirului în mare și Zaharia : - distruge-l cu focul" (vezi Ezechiel : - ; : , ) : - Conform traseului probabil al lui Alexandru, ale cărui mâini au fost îndeplinite judecățile lui Dumnezeu, patru dintre cele cinci orașe principale filistene au fost numite de Zaharia (Ghetul este omis); cf eu insumi : - ; Sof : ; Jer : Filistenii vor fi complet distruși și - se subliniază - tocmai ca popor de idolatri; acest lucru se spune în mod figurat la începutul versetului : jertfele lor sângeroase către idoli vor înceta și ei înșiși nu vor mai mânca după ei, ticăloși în ochii lui Dumnezeu, aceste "mâncăruri" jertfe (voi smulge sângele din el gura și urâciunea lui din dinții lui); cf cu este : A doua parte a versetului implică faptul că filistenii supraviețuitori vor aparține adevăratului Dumnezeu La fel se va întâmpla cu Ecronul ca și cu iebusiții; Să ne amintim că acești vechi locuitori ai Ierusalimului au fost înfrânți de regele David și au devenit parte din poporul lui Dumnezeu Se crede că această profeție a lui Zaharni despre filisteni s-a împlinit parțial sub macabei, care le-au cucerit țara; în zilele lui Isus Hristos, făcea parte din Iudeea De asemenea, este de remarcat faptul că, odată cu apariția creștinismului, o parte din filisteni l-au acceptat; se știe chiar că episcopii orașelor enumerate aici - Gaza, As-Kalon și Azot - au participat la consiliile creștine din secolele IV-VI Se poate aștepta împlinirea deplină a acestei profeții în Regatul mesianic al lui Hristos, unde "conducerile" vor fi probabil ocupate de cei ai căror strămoși aparțineau tribului filistenilor : Este de remarcat faptul că oștile lui Alexandru cel Mare au trecut în mod repetat prin Ierusalim, dar nu l-au supus niciodată asediului: în ultimă analiză, orașul datora aceasta protecției lui Dumnezeu, care a fost, este și va fi cu poporul Domnului Și în orice moment a fost și este un tip al celui care îl va umbri în Împărăția lui Hristos (cf Ioel : ) BINECUVÂNTĂRILE TIMPULUI MESIANIC ( : - : ) A Mesia vine ( : ) : Fiica Sionului este o personificare a locuitorilor Ierusalimului (cf Zah : ; Isaia : ) Așa este fiica Ierusalimului; cu toate acestea, sensul acestei imagini este mai larg, conform întrucât Ierusalimul, la rândul său, reprezenta întregul popor al lui Israel și în-; ca atare, a fost chemat cu jubilare (nu cu frică!) să-l întâlnească pe țar; Care vine El, venind la tine, a văzut Zaharia, este Mesia pe care l-ai așteptat de atâta vreme (cf Isaia : - ; Mic : - ; Luca : - ) Dreptate în relație cu El înseamnă nu numai neprihănirea Lui absolută personală, ci și caracterul drept al guvernării Sale (vezi Ps : ; Isaia : - ; : ; Ier : - ; ) : - ) El va veni ca un mântuitor, adică ca un Răscumpărător, aducând mântuirea oamenilor de păcat și moartea veșnică (cf Isaia : ) El, blând, va apărea stând pe un măgar tânăr - ca semn al liniștii Sale Acest lucru s-a împlinit la intrarea triumfală a lui Isus Hristos în Ierusalim (vezi Mat : - ) Remarcăm următoarele în acest sens Măgarii au servit întotdeauna ca "mijloace de transport" în Orientul Mijlociu Dar nu pentru regi și nu pentru oameni nobili Acest Împărat, totuși, va intra în Ierusalim (vede pe Zaharia) nu mai departe un cal militar, ci pe un măgar pașnic, mărturisind astfel nu numai liniștea, ci și smerenia Lui (Cu privire la întrebarea dacă Domnul a avut nevoie de ambele animale în timpul intrării Sale triumfale în capitala evreiască, vezi nota despre Matei : ) ", dar și despre măgar (Mat : , , ) În esență, Isus avea nevoie de un singur animal, dar "să se adeverească ceea ce a fost spus prin profet", scrie Matei ( : ) Poate apărea gândul: până la urmă, ucenicilor nu le-a fost greu să facă acest lucru intenționat, acționând "după cuvântul Domnului" - în împlinirea celor spuse de profet Cu toate acestea, este logic să admitem acest lucru în lumina celor ce urmează? Și anume: așa cum au consemnat toți evangheliștii, mulțimea l-a salutat cu bucurie pe Învățător! Ar putea elevii să facă mai mult? comunitatea poporului, din care o parte semnificativă a fost ostilă "proorocului" din Galileea, pentru a-I proclama în unanimitate "osana"? Nu ar fi mai ușor decât să faci pietrele să "țipe"! Din aceasta este clar că Zaharia a prevăzut în mod supranatural ce se va întâmpla în viitor când Mântuitorul va intra în Ierusalim Și iată ce altceva este important de spus Ca și în alte profeții din Vechiul Testament, în aceasta (Zah : - ) două evenimente viitoare "unesc" într-o singură perspectivă Ele sunt cunoscute în Noul Testament Zaharia : - ca două veniri ale lui Isus Hristos, separate una de cealaltă în timp de așa-numita "vârstă a Bisericii" (vezi Isaia : - ; : - ; Luca : - ) La prima Sa venire, El a intrat solemn în Ierusalim pe un măgar pentru a Se prezenta poporului Israel, dar apoi oamenii L-au respins El se va întoarce totuși pentru a conduce întreaga lume timp de de ani (vezi : ) b Despre Împărăția Prințului Păcii ( : - : ) ) Mesia va stabili pacea pe pământ : Ideea acestui lucru este exprimată în imaginea distrugerii armelor de război Aceasta se referă în mod clar la stabilirea unui regat al păcii la scară pământească Prin "râu" se înțelege râul Eufrat ) Mesia va izbăvi pe Israel de dușmanii săi ( : - ) : - Credincioșia lui Dumnezeu față de legămintele Sale cu Israel va determina "eliberarea", sau întoarcerea, a acestui popor din împrăștierea lui pe toată suprafața pământului Pe termen scurt, ceea ce vede Zaharia aici ar putea fi "adresat" "exilaților" iudei încă în Babilon Dar răsunând în art "Tema" împlinirii legământului implică mai evident întoarcerea lui Israel în țara lor la sfârșitul timpului Expresia de dragul sângelui legământului tău se referă probabil la sângele de jertfă cu care a fost pecetluit legământul mozaic (vezi Ex : ), dar poate fi de asemenea înțeles că a fost vărsat cu mult înainte de aceasta - în confirmarea legământul lui Dumnezeu cu Avraam (Geneza : - ) "Șanț fără apă" - imaginea unei închisori subterane; aici servește ca simbol al oricărui loc în care au fost expulzați evreii Ei sunt chemați "să se întoarcă în fortăreață" (la cetatea lor), adică la Ierusalim "Robii plini de nădejde" sunt numiți exilații babilonieni, cărora Dumnezeu le-a promis că îi va aduna din nou în țara lor Domnul îi va răsplăti pe poporul Său - pentru toată suferința pe care o îndură de două ori Aici, mai ales, se pare, acele binecuvântări incomensurabile care vor să fie revărsat asupra evreilor din Regatul Milenar : Îndeplinirea profeției conținute cel puțin în acest verset, și poate în toate ultimele versete ale capitolului , poate fi văzută, după toate probabilitățile, în războaiele Macabeilor ( - î Hr ), adesea învingători, împotriva regilor greci din Siria: Antiohia ІU Epiphanes (vezi Dan : și com la Dan : - ), Antioh U Eupator, precum și Antioh II și Antioh UP Victoriile amintite ale evreilor ar fi putut avea o semnificație simbolică ca vestigii ale luptelor și victoriilor ulterioare ale Israelului împotriva tuturor forțelor ostile lui Dumnezeu (păgânii, grecii, în textul rus - Ionia, le simbolizează) Așa cum unul altuia are nevoie de un arc și o săgeată care să le "umple", la fel Iuda și Efraim (reprezentând cele triburi ale lui Israel) trebuie să-și restabilească unitatea Amândoi vor deveni un instrument în mâinile Domnului - în lupta Lui împotriva dușmanilor Săi (vezi mai sus despre aceasta) : - Domnul va fi cu ei (Iuda și Efraim), pentru ei și peste ei El va mărșălui în furtunile de la amiază, adică se repezi dinspre sud În descrierea poetică a acestor "furtuni" există o reflectare a puterii pe care Domnul o va înzestra cu poporul Său, luptând de partea lor Providențial, El a fost într-adevăr alături de evrei în războaiele de eliberare din Macabe Prezența clară a Lui de partea lor va fi la a doua venire a lui Hristos Călăuziți de Domnul, evreii sunt invincibili Ei vor călca în picioare pietrele de praștie - o imagine a "inofensiunii" pentru ei a armelor mortale de război Aici poate exista un al doilea sens: în art Poporul lui Dumnezeu este asemănat cu pietrele prețioase din coroana împărătească - nu este (în lumina acestui lucru) "pietre călcate în picioare pentru praștie" - chipul neamurilor? Ei (evreii) vor bea sângele vrăjmașilor lor, vor fi ca un pahar de jertfă plin cu sânge pentru a stropi colțurile altarului Și vor face zgomot, copleșiți de mare bucurie și triumf Aici este imposibil să nu observăm că autorul cărții își exprimă ideea principală - despre certitudinea victoriilor viitoare ale Israelului și plinătatea triumfului ei - în ceea ce privește timpul său, în limbajul imaginilor cunoscute lui: gândul de cât de morală este o bucurie atât de frenetică pentru masacrul dușmanilor, pur și simplu nu este stabilită : - Există o anticipare clară a "timpul final": Acea zi are o semnificație mesianică Asemănarea evreilor, readunați pe pământul Lui, cu pietrele strălucitoare din coroană poate fi o imagine a împlinirii a tot ceea ce li s-a promis (cf Am : - ) Însăși natura țării lor sub influența binecuvântărilor lui Dumnezeu Zaharia : - Evangheliile vor deveni o sursă de abundență neîncetată (cf Ioel : - ), astfel încât niciunul din poporul Său - "și tinerii și fecioarele" - nu va fi bolnav de boli fizice, toți vor fi oameni cu o sănătate excelentă (v ) ) Mesia va nimici păstorii mincinoși : - Capitolul se termină cu o promisiune de binecuvântări pământești pentru oameni (indiferent de momentul în care vine plinătatea acestor binecuvântări), capitolul al zecelea începe cu o reamintire că numai Domnul, sursa acestor binecuvântări, să I se adreseze rugăciunile pentru ploaie într-un moment de bună utilizare (aici înseamnă primăvară, nevoia ploii târzii de primăvară) Și este inutil să ne adresam idolilor (tera-fims) și "slujitorilor" lor - profeți cu astfel de rugăciuni și cereri Viziunile lor sunt false, nu se înșală decât pe ei înșiși și pe alții, mângâind poporul în zadar; din vina lor el este asemănat cu oile care și-au pierdut păstorul Se știe că după captivitate evreii nu s-au mai dedat la acea idolatrie vulgară și variată ca înainte Totuși, spiritul teomahismului, strâns asociat cu acesta, spiritul apostaziei de la adevărata credință, nu a dispărut complet din mijlocul lor "Duhul terafimilor" a continuat să trăiască în profeții mincinoși (vezi Neemia : ), iar când aceștia au dispărut în epoca Macabeilor, au fost înlocuiți cu învățători mincinoși și mesia mincinoși Sub "păstori" în v , precum și sub "capre", pot fi înțelese ca diverse feluri de "șefi" și conducători din mediul evreiesc, precum și conducători străini, cărora evreii erau obligați să se supună Mânia lui Dumnezeu și pedeapsa Lui vor cădea asupra lor, proclamă Zaharia, căci Domnul oștirilor nu și-a părăsit turma Sa, casa lui Iuda, și în cele din urmă El va acorda biruința (sfârșitul versetului cf Mic : ) Gândul spiritual al profetului este dus din nou la vremea venirii lui Mesia; El îl numește "piatra de temelie" care va veni de la poporul evreu Astfel de definiții pentru acest popor, cum ar fi un cui (conform uneia dintre celelalte lecturi - "un cuier pentru tragerea unui cort"), un arc pentru luptă, mărturisesc puterea și puterea care i se va da Se spune că de la el vor veni toți conducătorii națiunilor Acesta din urmă se referă cel mai evident la domnia lui Mesia de la Ierusalim (cf Gen : ) ) Mesia va aduna din nou Israelul în locul lui ( : - ) Este imposibil să nu simți că sfera acestei profeții se extinde la întreaga lume În centrul său se află Israel și Iudeea și tot ce va face Dumnezeu în numele poporului Său ales Și aceasta este din nou (vezi mai sus) o dovadă a timpului implementării sale: "ultima" adunare a lui Israel din toate țările la "locul său" va avea loc înainte de a doua venire a lui Mesia : - Iosif, fiind tatăl lui Efraim și al lui Manase, a fost considerat strămoșul acelor două "triburi" care "au plecat" din ele - cele două seminții principale care alcătuiau regatul de nord Uneori, împărăția și acesta a fost numit numele lui Efraim ( cf , de exemplu, din Osea : ) : - La semnul Domnului (în textul ebraic, un concept care implică, parcă, sunetul unui corn de păstor) se va aduna în pământ | lui Israel, tuturor celor pe care El hotărăște să-i scoată din țările de dispersie Iată, aparent, gândul că, din moment ce poporul lui Dumnezeu se va înmulți constant în; inclusiv, apoi o parte din ea, după bunul plac, va începe din nou să se aşeze printre popoare, în timp ce îndeplineşte misiunea încredinţată iniţial evreilor: răspândirea negarea adevăratei cunoașteri a lui Dumnezeu Poate ultimele cuvinte din art - și întoarcere - înseamnă (sau repetă) ceea ce s-a spus în acest verset în rândul de mai sus: trăind în țări îndepărtate, evreii în amintirea și gândurile lor se vor întoarce constant la Dumnezeul lor Asiria și Egiptul în acest context (vezi v ) reprezintă toate țările diasporei israelite (comparați Os : ; Zah : ) Țara Galaadului și Libanului indică probabil granițele de nord și de est ale achiziției pământul lui Israel care i-a fost promis lui Avraam (vezi Geneza : ; vezi Deut : - ) ■ : - Se înțelege că eliberarea lui Israel și acordarea de victorii | va fi interpretat atât de minunat încât aici | se cuvine să-l comparăm cu împrejurările j ale ieșirii sale din Egipt (odată cu trecerea evreilor | prin Marea Roșie, ale căror valuri au fost "lovite" - au ascultat de voia lui Dumnezeu) Sub "râul" din art se înțelege: Nilul este un simbol al fertilității Egiptului: adânc pubelele acestui fluviu se vor seca, iar odată cu ea puterea Egiptului "se va usca" (sceptrul îi va fi luat) Și mândria Asiriei va fi supusă Atât Egiptul, cât și Asiria reprezintă aici toți dușmanii lui Israel (vezi v ) Domnul va întări Zaharia : - Israel în Sine, că va începe să umble în numele Său, adică să trăiască și să acționeze, ascultând de bunăvoința Lui în toate și, prin aceasta, slăvindu-L DESPRE RESPINGEREA BUNULUI PĂSTOR ŞI CONSECINŢELE ESTE PENTRU ISRAEL (Cap ) Acest capitol greu de înțeles subliniază motivul pentru care binecuvântările promise lui Israel (vezi cap ) sunt întârziate A Despre mânia viitoare ( : - ) : - Israel îl va respinge pe Bunul Păstor Mesia (vezi v - ), iar pentru aceasta se va revărsa asupra lor mânia lui Dumnezeu, pe care profetul o contemplă în imaginile devastării pământului, distrugerii produselor natură Însuși limbajul imaginilor implică însă personificarea și, prin urmare, nu numai devastarea pământului și distrugerea roadelor lui, ci și moartea locuitorilor săi Cele trei regiuni numite aici - Liban, Basan și Iordania - erau renumite pentru pădurile lor dese Păstorii "plâng" pentru că pășunile lor sunt pe moarte (în textul rusesc spațiu liber) Chiar și leii care trăiau de-a lungul malurilor râului Iordania, în pădurile dese, își va pierde locuințele Ceea ce este descris în aceste versete ar trebui luat literal, dar unii interpreți au fost înclinați să vadă în "copacii măreți" enumerați aici un simbol al gloriei Ierusalimului și al templului, care a fost construit parțial din lemne prețioase, despre care spune el, în toate probabilitățile au inclus distrugerea Ierusalimului de către romani în anul d Hr b Cauza pustiirii ( : - ) Aceste versete dificile sunt impregnate cu un sens mesianic Călăuzit de Duhul Sfânt al lui Dumnezeu, Zaharia îl descrie pe adevăratul Păstor al lui Israel, Mesia Apoi (v - ) i se dă să descrie un anumit păstor rău, în chipul căruia se poate vedea o indicație a Antihristului din sfârșitul timpurilor În art - atenția cititorului este concentrată asupra stării spirituale a Israelului în anii de slujire a lui Isus Hristos și asupra consecințelor respingerii lor față de Bunul Păstor : Porunca Domnului pare a fi adresată lui Zaharia Conceptul de "pa sti" includea nu numai "hrănirea", ci și "determinarea căii", direcția corectă a acesteia, protecția turmei "Oile" aici reprezintă poporul lui Israel, condamnat de Dumnezeu să fie sacrificat de romani : Nici acum, nimeni nu-i este milă de ei, iar cei de care depind se gândesc doar la cum să încaseze din contul lor Este greu de spus fără echivoc dacă cei "cumpărați și vânduți" însemnau opresori străini sau cei care dețin puterea în Israel Dar păstorii lor sunt, fără îndoială, ei, adică conducătorii poporului evreu, cărora nu le-a păsat de el, care și-au pierdut orice simț al răspunderii pentru el (cf , ) : Dar poziția deja nefericită a lui Israel va atinge punctul maxim atunci când Domnul își va retrage în cele din urmă mila Lui de la ei Acesta pare să fie rezultatul respingerii de către poporul ales a adevăratului lor Păstor, Mesia (după cum se discută în v - ) Dumnezeu îl va da în mâinile regelui său (se pare că împăratul roman; vezi Ioan : : "nu avem rege decât pe Cezar") și nu-l va elibera pe el și pe armata romană (din mâinile lor) : Ca și cum ar fi împlinit porunca care i-a fost dată (vezi v ), Zaharia înfățișează în mod simbolic lucrarea Păstorului, având grijă de oile condamnate Prin natura narațiunii, este clar că acesta este Dumnezeu Însuși, sau una dintre Persoanele Dumnezeirii (Mesia) Putem vorbi despre timpul primei veniri a Mântuitorului Numele baghetelor Sale sunt și ele simbolice, de parcă ele alcătuiesc împreună motto-ul slujirii Sale (favoare și $zy; după Martin Luther și nu numai el - "dureri, boli") Există și o altă lectură a "legăturilor" - în sens unind Israelul și Iuda, restabilindu-i ca un singur popor (cf Os : ) : - Activitatea Bunului Păstor în timp este determinată simbolic de o lună Este greu de spus cu certitudine cine se află în spatele celor trei păstori fără valoare (peste de interpreți ai acestui pasaj nici măcar nu încearcă să-i "identifice"!) Totuși, cel mai probabil se pare că cei "trei păstori" reprezintă cele trei "clase conducătoare" ai comunității evreiești: profeții (păzitorii legii), preoții și regii (sau "șefii") civili Niciuna dintre ele nu s-a justificat Zaharia : - responsabilitatea care le este atribuită Cu toate acestea, sufletul Păstorului se va îndepărta și de turma care se întoarce (cuvântul ebraic corespunzător are o nuanță puternică de respingere) de la El Căci, neascultând de Păstorul său, nu s-a îndepărtat departe de conducătorii săi Nu te voi mai păstori (protejează, protejează), spune El prin gura lui Zaharia Voi lăsa în mila destinului (voi lăsa moartea din dezastre din afară și din ceartă interioară) A muri - las-o să moară, iar moartea - las-o să moară În ceea ce privește ultima propoziție a versetului , este văzută ca o aluzie la canibalismul care a avut loc în timpul asediului roman al Ierusalimului în anul d Hr : - Anularea legământului (despre care Domnul spune că l-a făcut cu toate națiunile - după toate probabilitățile, aceasta implică că l-a făcut în interesul protecției Sale providențiale a Israelului) este simbolizată prin "ruperea" toiagului lui bunăvoinţă "Nemulțumirea" lui Dumnezeu față de Israel din cauza respingerii lor față de Bunul Păstor va conduce poporul ales la orbire spirituală (vezi Rom , ), la distrugere parțială și la împrăștierea lui în alte țări Dar toate acestea vor deveni clare doar pentru "Rămășița" credincioasă a lui Dumnezeu Numai cei săraci cei care Mă așteaptă (adică acei puțini care recunosc adevăratul Mesia în Isus Hristos) vor înțelege că tot ce s-a întâmplat s-a întâmplat după cuvântul Domnului, spune Dumnezeu prin profetul : - Israelul și-a prețuit Păstorul cel Bun la treizeci de arginți sau treizeci de sicli de argint Aceasta este suma prescrisă de lege să plătească proprietarului boului celui al cărui sclav a fost coronat de bou (vezi Ex : ) Există o presupunere că "treizeci de sicli de argint" a fost considerat, conform legii mozaice, cel mai mare preț al vieții umane Ne place sau nu, a plăti același preț pentru Bunul Păstor ca și pentru un sclav era o insultă pentru El - mai jignitoare decât un refuz direct de a-i da vreo plată Un preț mare (suna ironic) îl plătește Zaharia (un act simbolic) pentru Păstorul Casei Domnului pentru a dobândi pământ de la olar (umilirea Păstorului este subliniată de ultimul detaliu, întrucât ceramica era considerată una dintre cele mai dispreţuitoare din Ierusalim) Aceasta este o profeție a fost împlinită în actul trădării de către Iuda: Hristos (vezi Mat : - ; : - ; explicația de ce Matei se referă nu la Zaharia, ci la Ieremia, vezi în cine despre Matei : ) - ) : Urmează o "ruptură" simbolică a unei alte baghete, numită ,,^zy" - acest act afișează decalajul în solidaritatea națională dintre Iuda și Israel Desființarea "frăției" din poporul ales a servit drept unul dintre principalele motive pentru căderea Ierusalimului în anul d Hr după R X și un nou val de dispersie a evreilor în întreaga lume V Despre consecințele respingerii binelui Păstorul ( : - ) : - Cei care au respins Păstura cea Bună vor cădea din nou sub puterea păstorilor: nerezonabil și crud Proiectilul (echipamentul) unuia dintre păstorii proști simbolizează ineptitudinea și iresponsabilitatea unui astfel de cioban ebr cuvântul tradus în rusă ca "prost" sugerează un prost nepoliticos, crud În "imaginea colectivă" el este văzut ca Imperiul Roman, ale cărui autorități evreii au fost forțați să se supună în jurul timpului venirii Mântuitorului (nașterea lui Isus Hristos) Pentru respingerea lor de El, ei au plătit cu distrugere totală din mâinile romanilor Noii domnitori sunt prezentați ca "mâncând" carnea obezilor (în ținuturile pe care le-au cucerit); expresia le vor rupe copitele este explicată prin consumul de grăsime de la copite Există o altă interpretare a acestor versete, referindu-le la vremea lui Antihrist, care în toate va fi opusul Păstorului cel Bun - Iisus Hristos (cf Ioan : ) : Mâhnirea se va abate, însă (în ceasul lui) chiar și un păstor fără valoare care face rău turmei, avertizează Zaharia Oi își va pierde puterea (care este simbolizată de mână) și capacitatea de a percepe mediul în mod inteligent (care este simbolizată de ochiul drept) B Despre urcarea Regelui respins (cap - ) Capitolele - constituie o "prevestire" sau "cuvânt profetic" (o "povara") cu privire la poporul lui Dumnezeu Evenimentele pe care Zaharia le vede sunt dintr-o perioadă din viitor (excepția fiind : ) și Zaharia : - are loc în orașul Ierusalim Profețiile cuprinse în aceste capitole sunt considerate pe bună dreptate printre cele mai importante din Vechiul Testament ELIBERAREA ISRAELULUI (cap - ) Două condiții sunt necesare pentru stabilirea viitorului Regat mesianic al Israelului În primul rând: distrugerea forțelor de luptă împotriva zeilor din lumea păgână, care împiedică stabilirea acestui Împărăție; iar în al doilea rând: o reînnoire completă (umană, și - în cadrul ei - în primul rând spirituală) a acelor indivizi care se vor naște în comunitatea evreiască (înnoire, în comparație cu ceea ce a fost în istoria anterioară), pentru a constitui un popor, în relație cu care Dumnezeu va fi posibil să împlinească legămintele pe care le-a făcut cu Avraam și cu David După cum arată capitolele și , ambele condiții vor fi îndeplinite de Domnul Însuși El este cel care va elibera (fizic) Israelul de dușmanii lor ( : - ) și El îi va conduce la curățirea spirituală ( : - : ) A Despre eliberarea fizică a lui Israel ( : - ) : - Viitorul asediu al Ierusalimului de către popoare, despre care Zaharia află după ce a primit cuvântul profetic al Domnului (mas-câ), vorbește - în sens figurat - despre ultima luptă a tuturor păgânilor cu poporul ales al lui Dumnezeu Va fi fără succes și dezastruos pentru ei Profetul proclamă acest lucru atât în limbajul imaginilor, cât și "punând lucrurile pe numele lor propriu" (vezi v cu v ) În art Dumnezeu apare ca Creatorul atotputernic al lumii pământești și al omului în ea ca ființe materiale și spirituale Profetului i se "amintește" de aceasta ca confirmare a capacității Domnului de a împlini tot ceea ce citim în versetele următoare În acea zi Zaharia recurge la un concept ambiguu și atât de caracteristic pentru Biblie (în ultimele capitole ale cărții sale) de multe ori Și întotdeauna în sensul său mesianic: de cinci ori în acest capitol - cf Artă - , , - ; de trei ori în cap - vezi art - , și de șapte ori în cap - vezi art : , - , : (în textul rus "În vremea aceea"), În "ziua aceea" Ierusalimul va fi un "instrument" în mâinile Domnului pentru înfrângerea națiunilor recalcitrante prin L Metaforele Qs servesc pentru a descrie acest lucru Ierusalimul va fi paharul lor de frenezie (v ) Aceasta este imaginea biblică obișnuită a judecății lui Dumnezeu (cf Isaia : , - ; Ieremia : - ) Dumnezeu va face din Ierusalim o piatră grea (v ) Înfrângerea națiunilor în Bătălia de la Armaghedon este astfel asemănată cu starea unei persoane care este atât de îmbătată de vin încât nu se poate ține pe picioare, sau cu una care încearcă fără succes să miște o piatră care este complet insuportabilă pentru el : - În art - despre viitoarea eliberare a lui Iuda de către Domnul se vorbește nu numai în termeni de înfrângerea militară a națiunilor, ci și de victoriile pe care Iuda le va primi mai întâi și apoi Ierusalim Tabloul haotic al ciocnirii călăreților nebuni pe cai afectați de rabie, cai orbiți este o imagine a intervenției de sus în războiul oamenilor: în fața puterii lui Dumnezeu, oamenii orbesc, își pierd mințile, adică devin complet neputincios Dar aceeași putere a lui Dumnezeu își îndeplinește "funcția protectoare" asumată în raport cu Iudeea: exprimată într-o metaforă antropomorfă - iar în casa lui Iuda Îmi voi deschide ochii (v ) Și atunci cei cu putere în Iudeea își vor da seama în inimile lor că locuitorii Ierusalimului asediat sunt conduși de Însuși Dumnezeu, iar acest lucru le va întări credința în victoria finală asupra dușmanilor : - În art două imagini ale inexpugnabilității Iudeii pentru armatele dușmane, identice ca înțeles: focul curajului și al puterii nepământene, aprinse în ea de Domnul Însuși, o va face "de moarte" pentru ei Iudeea va deveni pentru vrăjmaș un braț cu foc printre lemne sau o lampă aprinsă între snopi Și va nimici toate popoarele din jur, după care nimic nu va mai amenința Ierusalimul locul lui În primul rând, se subliniază în art , corturile lui Iuda, adică întregul teritoriu al țării, capitala fost asediată, vor fi salvate în mod miraculos Bl Ieronim a exprimat cu această ocazie ideea că Domnul nu este mulțumit că locuitorii Ierusalimului (și în primul rând oamenii bine născuți și nobili ai capitalei) vor începe să se "mărească" în fața restului concetățenilor lor ; Fie ca Ierusalim-Limiții să înțeleagă că ei, ca întregul popor, sunt sub puterea lui Dumnezeu : - Acest lucru este confirmat la începutul versetului : În ziua aceea pentru a apăra Zaharia : - : a Domnul va fi locuitorii Ierusalimului și îi va înzestra pe cei mai slabi ai lor și pe cei ai lor cu puterea regelui David și va înzestra "conducătorii" lor (casa lui David) cu putere supranaturală Prin urmare, ziua aceea va deveni ziua exterminării de către Domnul Însuși a tuturor națiunilor care atacă Ierusalimul b Despre curățirea spirituală a lui Israel ( : - : ) Curățarea spirituală a lui Israel (sau eliberarea lui de întunericul spiritual, răul spiritual) va fi realizată la a doua venire a lui Hristos exclusiv prin puterea lui Dumnezeu Prin Domnul "se va deschide un izvor casei lui David și locuitorilor Ierusalimului, pentru a spăla păcatul și necurăția" (cf : ) El este cel care își va revărsa Duhul Său peste fiecare dintre israeliți, pentru a-i aduce pe toți la pocăință și credință în Isus Hristos ca Mesia lor ( : - ) : Rețineți că aceasta se referă la revărsarea Duhului numai asupra israeliților (cf : ) După toate probabilitățile, spiritul harului și al compunției este un sinonim pentru Duhul Sfânt Sub influența Sa purificatoare, înmuiere și transformatoare a inimii, evreii își vor îndrepta ochii spre Cel pe care, în orbirea lor spirituală, L-au trădat către o moarte dureroasă Mâhnirea și plânsul lor pentru El vor fi la fel de sincere ca și pentru fiul lor primul născut Conform originalului ebraic din v este mai corect să citești și se vor uita la mine, pe care l-au străpuns Acest lucru îi duce pe unii la concluzia că Zaharia vorbește aici despre moartea lui Iehova Însuși (întrupat în Isus Hristos) "Străpuns" (însemnând "străpuns de moarte") implică executarea prin răstignire (deși acest concept nu este exprimat direct în profeția lui Zaharia) Cuvântul "iată" poate include atât ideea de viziune fizică (percepție vizuală), cât și spirituală ("viziune", percepție prin credință) Sau implică ambele aceste "viziuni" - până la urmă, Israelul o va primi la a doua venire a lui Isus Hristos, când Îl va recunoaște ca Mesia lor și se va întoarce la El : Plânsul și suspinele fiecărui Ierus-Salimite separat se vor contopi în plânsul general al Ierusalimului, care este asemănat aici cu plânsul amar al poporului pentru cuviosul Rege Iosia, ultima speranță a poporului evreu, care a fost ucis de egipteni faraonul Necho al II-lea în Gadadrimmon, în valea Meghidonului (vezi Regi : - ; Cronici : - ) : - Se subliniază că plângerea pentru Mesia cândva "străpuns" va fi la nivel național: tot pământul va plânge și fiecare seminție separat Bărbații vor plânge și plânge nu mai puțin decât femeile Numele enumerate aici nu sunt luate la întâmplare Faptul este că unul dintre fiii regelui David se numea Natan (vezi Samuel : ), iar Levi avea un nepot Şimei (vezi Numeri : - ) ("Simeon" rus poate sugera fiul patriarhului Iacov, dar cercetătorii sunt mai înclinați să creadă că este mai corect să-l vedem aici pe Shimei, și nu pe Simeon ) Natan, care a fost profet pe vremea lui David, este cunoscut și din Biblie (vezi Sam : - ) Deci: mențiunea consecventă a casei lui David a casei lui Natanov a casei lui Levi și a seminției lui Șimei poate simboliza pocăința - în conștientizarea vinovăției lor - a regilor, profeților și preoților evrei Dacă, totuși, "casa lui Natan" înseamnă "casa lui Natan, fiul lui David", atunci în imaginea durerii la nivel național Zaharia subliniază tristețea familiilor regale și a preoților : Acea zi se referă la ziua viitoare a Domnului (cf : ) Pocăința (vezi sfârșitul capitolului anterior) este urmată în mod natural de purificare și sfințire Gândul la aceasta este transmis sub forma unui izvor care se va deschide casei lui David (conducerea politică a viitorului Israel) și locuitorilor Ierusalimului (adică toți israeliții; cf : ) Aici este necesar să spunem următoarele În ziua în care Iisus Hristos a fost răstignit, o sursă de curățire s-a deschis potențial atât pentru Israel, cât și pentru întreaga lume La a doua venire a lui Hristos, această "sursă" va deveni pentru poporul evreu proprietatea propriei experiențe, ceea ce îi va fi cunoscut cu prețul suferinței Ideea acestei curățiri spirituale a poporului evreu este clar ecou celor spuse în alte locuri ale Sfintei Scripturi Despre restaurarea spirituală a lui Israel și încheierea unui Nou Legământ cu Dumnezeu (vezi, de exemplu, Ier : - ; Ezechiel : - ; Rom : - ) : a Domnul își anunță intenția de a distruge chiar numele (amintim că numele personifica în mentalitatea ebraică esența oricărei persoane sau Zaharia : - apariții) de idoli din țara lui Israel (cf Mic : - ) Acest lucru ar trebui înțeles într-un sens mai larg: Domnul va pune capăt tot ceea ce într-un fel sau altul îi distrage atenția oamenilor de la a se închina Lui (de a-și "rămâne" inimile cu El și în El) De fapt, idolatria în timpul celei de-a doua veniri a lui Hristos va fi exprimată, printre alte forme (vezi Apocalipsa : ), în închinarea la chipul fiarei în templul din Ierusalim (vezi Dan : ; : ; Matei : ; Tesaloniceni : ; Apoc : ) : - În strânsă legătură cu eradicarea idolatriei este eradicarea profeției false Zaharia vorbește atât despre oamenii care prorocesc fals, cât și despre o putere supranaturală care operează în pământ în același scop: un spirit necurat care "inspira" profeții falși Întrucât Zaharia, ca orice profet al lui Dumnezeu, vede "prin straturile timpului", aici (după unii cercetători) face aluzie la încetarea profețiilor ca atare în Israel - în zile relativ apropiate de el, când alți profeți, cu excepția "proorocind mincinos", nu va mai rămâne niciun popor în țara lui Dumnezeu Apariția profeției false este atât de ilegală în rândul oamenilor aleși de Dumnezeu încât până și părinții celor care sunt vinovați de acest păcat (care era pedepsit cu moartea; vezi Deut : ) se vor ridica pentru a-l eradica, conform lui Zaharia : - Predominanța dreptății în comunitate va face ca profeții falși să fie "rușinați" de ocupația lor; se vor lepăda de el în toate felurile posibile Vorbind despre asta în ceea ce privește timpul său, Zaharia recurge și la imagini adecvate Nu se vor îmbrăca în sac ca să înșele (v ) Amintiți-vă că unii dintre adevărații profeți obișnuiau să poarte haine din lână grosieră ("pânză de sac") - de exemplu, Ilie (vezi Regi : ) și mult mai târziu Ioan Botezătorul (Matei : ) Pentru a ascunde natura ocupației lor, profeții imaginari se vor preface a fi fermieri Pe trupul idolatrilor au fost lăsate cicatrici (v ) (profeția falsă era strâns asociată cu idolatrie); ei înșiși, în împlinirea ritualurilor păgâne, și-au adus tăieturi și răni Deci, ei își vor atribui "originea" rudelor lor: ei, spun ei, "cei care îi iubesc" i-au pedepsit pentru greșeli În : - , ca și cum ar fi în contrast cu profeții mincinoși, Domnul îl prezintă pe adevăratul Său Profet, Mesia, pe care El îl numește "Păstorul Său" Poetic, această secțiune evidențiază toate aspectele profeției precedente, inclusiv execuția lui Mesia (vezi : ; cf : - ), "împrăștierea" oilor (v cf : ) , și restabilirea "relației de legământ" (v , cf v - ) : a În numele lui Dumnezeu, Zaharia se referă la sabie ca la un instrument personificat al morții (un dispozitiv poetic de vorbire) cu un apel la "lovirea păstorului" Sensul acestui apel trebuie înțeles ca îngăduința lui Dumnezeu pentru ceea ce trebuie făcut și preștiința Sa despre aceasta, adică moartea păstorului Său, pe care El îl numește "procinele său" ebr cuvântul tradus "procine" apare în Biblie, în afară de acest loc, doar în cartea Leviticului (vezi Levitic : ; : etc ), unde se referă la o rudă apropiată În Zach : Domnul declară astfel identitatea naturii Sale și cea a Păstorului, sau esența lor unică Cu alte cuvinte, aici avem dovezi puternice pentru natura divină a lui Mesia : - Domnul vorbește prin Zaharia despre consecințele a ceea ce se va întâmpla cu păstorul: oile Lui vor fi împrăștiate În moartea Sa pe cruce, Isus Hristos a fost "bătut" (vezi Isaia : , ) Iar primele "oi" care "s-au împrăștiat" au fost ucenicii Lui care L-au părăsit (Matei : , ) Sintagma Și voi întoarce mâna asupra celor mici se poate referi la persecuția primilor creștini (din evrei) descrise în cartea Faptele Apostolilor, cărora le va fi îngăduit Însuși Domnul În ceea ce privește "împrăștierea oilor", ar putea fi și un avertisment asupra soartei amar care a așteptat poporul evreu după distrugerea Ierusalimului de către romani în anul d Hr La fel ca în predica Mântuitorului de pe Muntele Măslinilor (Mat - ; ; Luca ) conține, împreună cu o profeție despre ceea ce se va întâmpla în curând: despre împrăștierea poporului evreu în al -lea an, - o profeție despre ceea ce se va întâmpla în a doua jumătate a timpului mare necaz, așa că în Zaharia ambele perioade, asociate cu dispersarea evreiască, cad în "focalizarea generală" Zaharia : - : În : - , Zaharia vede cel mai probabil împrăștierea lui Israel în timpul Marii Necazuri (comparați Apoc : , - ) ca pe ultimul și final din istoria poporului ales Atunci două părți (două treimi) din ea vor fi distruse, se vor stinge, iar a treia parte care rămâne va fi acea "rămășiță" binecuvântată care va fi restaurată de Dumnezeu pentru a reînnoi relația de legământ cu El : Dar "rămășița" ("a treia parte") va fi, de asemenea, încercată și purificată în focul ispitelor și calamităților În alegoria topirii argintului și aurului, se pot vedea atât suferințele (încercările) cu care se vor confrunta evreii în timpul necazului cel mare, cât și cele prin care Dumnezeu îl va conduce pe Israel la cea de-a doua venire a lui Mesia (vezi Ezek : - și pildele spuse de Domnul, în Matei : - ) Numai ca urmare a acestor "rafinare" și purificare, Israelul, cu credință și din inimă, va chema numele Domnului (vezi Zah : - : ), va deveni un popor plăcut Lui (vezi Rom : - ) O relație de legământ reînnoită între el și Domnul a fost văzută de mulți profeți: vezi Os - ; Jer : - ; Ezek : - Zaharia scrie despre ei la sfârșitul capitolului : și îi voi auzi și îi voi spune: Aceștia sunt poporul Meu (cf Zaharia : ), dar ei vor spune: "Domnul este Dumnezeul meu!" (cf Os : - ) LA ÎNTOARCEREA REGELOR (cap ) În acest capitol este o imagine uluitoare a întoarcerii lui Mesia lui Israel, întoarcerea Sa victorioasă ca Rege a cărui natură este Divină În descrierea lui Zaharia, ecourile unor psalmi escatologici precum Ps , - , , și - împlinirea previziunii cuprinse în ele cu privire la domnia Domnului pe Pământ și la caracterul universal al Împărăției Sale În alte cărți ale Sfintei Scripturi, această Împărăție este asociată cu domnia lui Mesia pe tronul lui David Imaginea care se desfășoară în cap , începe cu ultimul atac al neamurilor asupra Ierusalimului, cu puțin timp înainte de sfârșitul timpului de necazuri mari, continuă cu o descriere a seriei de catastrofe care îi vor depăși pe dușmanii lui Israel la a doua venire a lui Mesia și înființarea a domniei Sale de o mie de ani pe pământ; capitolul se încheie cu versete despre modul în care închinarea popoarelor din Ierusalim va fi săvârșită în Regatul Milenar A Eliberarea Ierusalimului de amenințarea națiunilor ostile ( : - ) : Nu poate fi trecut cu vederea faptul că primele versete ale capitolului continuă tema versetelor - din capitolul precedent Aceasta este tema zilei Domnului, multifațetă și misterioasă, o "zi" care cuprinde straturi întregi de timp În : - este întors de unul dintre "unghiurile" sale - povestea judecății lui Dumnezeu asupra Israelului și restabilirea de către Domnul a relațiilor cu "rămășița" "rafinată" și purificată a acestuia La începutul acestui capitol este desenat mai detaliat tabloul instanței Să ne amintim că în ceea ce privește "judecățile Domnului" tema zilei Sale apare de multe ori în Vechiul Testament legație cu judecățile Sale cumplite atât în perioada de necazuri mari (vezi, de exemplu, Sof , ) - ), și în a doua venire a lui Mesia (ca aici) Din Noul Testament (vezi Pet : ) urmează , care include straturile de timp (cum s-a spus mai sus), sau "urmând prin ei", ziua Domnului "îmbrățișează" Împărăția milenară a lui Hristos În : , timpul ultimei încercări pentru "rămășița" evreilor (a treia parte a lor; vezi : ), când Ierusalimul devine prada dușmanilor, iar prada capitalei evreiești le vor împărți în mijlocul ei : Războiul, prin voia Domnului, "al tuturor popoarelor" împotriva Ierusalimului, implică, evident, acțiunea armatelor inamice împotriva lui, în care vor fi reprezentate toate neamurile Acest asediu al Ierusalimului va fi aparent "prima etapă" a acelei campanii militare, în care vor fi "angajate" forțele unite ale neamurilor; Zaharia o descrie în : - (cf Obd ; Apoc : , ) Este cunoscut sub numele de Bătălia de la Armaghedon, dar este mai bine să o definim ca o "campanie" Înainte ca poporului lui Iuda și locuitorilor Ierusalimului să li se dea puterea de a învinge (vezi Zaharia : - ; : ) și înainte ca Domnul Însuși să-i învingă pe dușmanii lor ( : ; : - ), armatele păgâne vor triumfa pentru scurt timp; tabloul "triumfului" lor este descris în v Moartea orașului nu va fi însă definitivă Și unii dintre locuitorii săi vor supraviețui : Apoi de partea poporului Său Domnul va veni înainte, așa cum făcuse în mod repetat înainte, și va lovi în mod miraculos pe cei care se ridică împotriva lui : - Miraculoasă va fi posibilitatea mântuirii prin fuga, care se va deschide înaintea locuitorilor Ierusalimului Picioarele lui Mesia vor deveni în ziua aceea, citim în v , pe Muntele Măslinilor, care este la est de Ierusalim (În chiar locul din care a avut loc înălțarea Sa (vezi Fapte : - ) Este de remarcat faptul că în viziunea lui Ezechiel (Ezechiel : ) slava Domnului s-a înălțat de la Ierusalim și a "întârziat" pt ceva timp, dar muntele, "care este la est de cetate ") Și, ca urmare, va avea loc un cutremur, din care Muntele Măslinilor se va despărți în direcția de la est la vest și un se va forma o vale mare Se va întinde spre est de la Ierusalim până la Asil (nu se știe unde se află) Din anumite motive, Hierus-Salimitii vor fugi de inamici Poate că această vale este la fel cu valea lui Iosafat, despre care citim în Ioel (vezi Ioel : , ) Prin gura lui Zaharia, Domnul o numește "valea munților Mei" Un cutremur din zilele lui Ozia este menționat în Am : , dar nu în cărțile istorice ale Bibliei Flavius Josephus scrie despre el ca o manifestare a judecății lui Dumnezeu asupra regelui evreu Uzias pentru invadarea templului și îndeplinirea neautorizată a unei funcții preoțești (vezi Cronici : ) Zaharia spune că atunci când Domnul se va întoarce, toți sfinții Îl vor însoți Referirea poate fi la îngeri, dar poate la sufletele răscumpărate (vezi Tesaloniceni : ) b Stabilirea Regatului Mesianic ( - - ) La "inima" acestei secțiuni se află revelația că "Domnul va fi Împărat peste tot pământul" și că "numele Lui (ca personificarea lui însuși) va fi unul pentru toți" (v ) Această afirmație sună în contextul schimbărilor prezise în "totul și totul" de pe pământ: legile iluminării sale și, aparent, clima și relieful În acea zi (aceasta se referă la domnia de o mie de ani a lui Iisus Hristos), schimbările amintite se vor răspândi tocmai pe întreg pământul (nu doar la Ierusalim și Palestina) ) Venirea Împărăției ( : - ) : - Imposibilitatea oamenilor de a pătrunde adânc în misterios Zaharni : - esența schimbărilor care au fost revelate de Zaharia explică sensul foarte diferit pe care traducătorii și interpreții l-au pus la sfârșitul versetelor și Este mai mult sau mai puțin clar că diferența dintre zi și noapte va dispărea: nu va fi nicio lumină familiară pământenilor, pentru că luminarii vor înceta să o dea (se vor îndepărta; după unele traduceri: "se micșorează", "se îngroașă" ") (Există și o cu totul altă lectură a celei de-a doua fraze din v , și anume: "va fi aer rece și gros ") O anumită lumină va apărea abia seara Într-un fel sau altul, precedentul acelor fenomene naturale care se vor deschide la a doua venire a lui Hristos nu a fost încă cunoscut oamenilor : În acea zi (în timpul domniei de mileniu a lui Mesia), o sursă de apă vie care nu se usucă niciodată va începe să curgă în Ierusalim Separat, o parte din ea va curge în Marea de Est (Moartă) și o parte în Marea de Vest (Marea Mediterană) Poate că "hrănirea" pământului pe tot parcursul anului cu această apă dătătoare de viață va duce la o fertilitate inimaginabilă Tipurile, alegoriile și simbolurile corespunzătoare au apărut și în viziunile altor profeți (vezi Is : ; : - , - ; Am : - ) ) Domnul va deveni Împărat peste tot pământul : Zaharia a mai văzut acest lucru, numindu-L "Domnul întregului pământ" (Zaharia : ; : cf Mic : ) Mult mai târziu, în sprijinul acestui lucru, St Ioan Îl va numi "Domnul domnilor și Împăratul împăraților" (vezi Apocalipsa : ; : ) După ce a stabilit Împărăția Sa milenială pe pământ, Mesia va primi recunoaștere generală și, ca singurul Dumnezeu adevărat, va deveni obiectul de închinare pentru toți (Apoc : ) ) Despre reînnoirea Iudeii și securitatea Ierusalimului : - Toată țara lui Iuda - de la Gabaon la granița sa de nord (Ies N : ) până la Remon, la sud, probabil granița, la de kilometri sud-vest de Ierusalim (Ies N : ) în mod miraculos va deveni o zonă plată; în foaierul său, cetatea sfântă a Ierusalimului, locuința lui Mesia, se va ridica vizibil deasupra tuturor țărilor din jur (cf Isaia , ) Porțile orașului enumerate aici servesc ca repere, "îmbrățișând" întreg orașul Porțile lui Beniamin (vezi Ier : ; : ), se pare că erau situate în partea de est a nordului Zaharin : - ziduri; locul primei porți este necunoscut; poarta de colţ era în zidul vestic Se credea că teascurile regale de viță de vie (teascuri pentru stoarcerea strugurilor) se aflau chiar la sud de Ierusalim Blestemul noii distrugeri nu va mai amenința orașul dens populat, care va fi complet sigur pentru a trăi (vezi Isaia : ; : ; Am : ; Mic : ; Zah ) : ) V Despre înfrângerea dușmanilor lui Israel ( : - ) : - Este ca o "secțiune între paranteze" Zaharia descrie în ea a doua "etapă" a campaniei combinate a armatelor păgâne împotriva Ierusalimului (cf expresia toate neamurile care au luptat împotriva Ierusalimului, c : ) În această etapă vor fi înfrânte armatele ostile ale Ierusalimului (cum este descris în : - ) Iată, parcă, un rezumat (v - ) a tot ceea ce va avea loc secvenţial în cursul înfrângerii lor: a) loviturile muritoare atât oamenilor, cât şi animalelor vor fi aduse de Domnul Însuşi (v ) , ; cf : ); b) cei care atacă Ierusalimul vor fi cuprinsi de panică, care va veni și de la Domnul (v ); și c) prada de război va fi luată de la cei care au jefuit recent Ierusalimul (v ; cf v -) ) În traducerile în engleză ale Bibliei, prima frază din versetul sună ca Dar chiar și aici Iuda va lupta în Ierusalim (și nu împotriva lui) d Închinarea națiunilor către Regele-Mesia ( : - ) : După ce Ierusalimul va fi făcut un loc sigur și centrul stăpânirii universale a lui Mesia (v - ), toți ceilalți vor veni în acest oraș sfânt în fiecare an pentru a se închina lui Dumnezeu, așa cum este transmis în textul rus Toți supraviețuitorii evenimentelor militare teribile cu participarea Domnului Însuși sunt menționați Nu vorbim despre "rămășița" evreiască împrăștiată printre neamuri, deoarece până la a doua venire a lui Mesia, el va fi deja din nou adunat în țara lui Mai degrabă, se referă la civili din toate națiunile ale căror armate vor fi distruse de Mesia în atacul lor asupra Ierusalimului (v - ; vezi Apoc : ) În campania Armaghedonului, armatele vor fi distruse și nu populația civilă din țările lor Vor exista supraviețuitori chiar și după ce Dumnezeu a făcut-o Judecățile Lui asupra națiunilor neamuri și a acestor "rămași" vor intra în Împărăția lui Hristos ca "oile" Sale; "Caprele" nu vor avea acces acolo (vezi Mat : - ) Faptul că vor veni la Ierusalim pentru a se închina lui Dumnezeu (vezi Isaia : ; : ; : ; Zah : ) nu înseamnă că ei, ca prozeliți, vor mărturisi iudaismul, așa cum sa întâmplat în vremea Vechiului Testament Căci sistemul religios al Regatului Milenar nu va fi identic cu iudaismul, ci va deveni un fel de formă nouă, universală, de credințe religioase și ordinea corespunzătoare acestora - comună atât evreilor, cât și neevreilor ("Neamuri") Ierusalimul va fi centrul noii religii și, evident, va "accepta" anumite trăsături și aspecte care erau inerente sistemului religios al Vechiului Testament (sau dobândește trăsături (aspecte, trăsături) oarecum asemănătoare cu acesta) Zaharia vede unul dintre aceste "aspecte": celebrarea anuală a Sărbătorii Corturilor (vezi Lev : - ; Zaharia : - ) Necesitatea ca "națiunile" să vină în mod regulat la Ierusalim se va explica parțial prin prezența acolo a obiectului închinării lor religioase: Regele, Domnul oștirilor, adică Iisus Hristos, care va domni pe tronul lui David ( Sam : , ; Luca : ), din Ierusalim (Is : ) : - În lumina celor spuse mai sus cu privire la Sărbătoarea Corturilor, trebuie înțelese aceste versete, în care însăși supraviețuirea popoarelor, care depinde de fertilitatea pământurilor lor, este pusă în legătură directă cu închinarea lor anuală la Ierusalim e Despre sfinţenia deosebită a Iudeii şi a Ierusalimului în timpul domniei lui Mesia ( : - ) : - În acel moment (la fel ca "în ziua aceea" în sensul ei mesianic), sfințenia va deveni inerentă întregii vieți, în toate manifestările ei Ideea principală a acestor două versete, care încheie cartea lui Zaharia, pare să fie că însăși distincția dintre sacru și nesfânt va dispărea: în Împărăția lui Mesia, sfințirea va deveni universală și tot ceea ce este impur va fi complet distrus Zaharia, parcă, ilustrează acest lucru cu exemple referitoare la diferite aspecte ale vieții Pe cofurile cailor, care nu vor mai fi folosite în scopuri militare, atunci se va putea desena la fel ca pe Zaharia coafa marelui preot (vezi Ier : ) Cu alte cuvinte, caii, care vor deveni "atribute" vieții civile, vor deveni și "sfinți Domnului" (simbolând sfințenia vieții civile) Nu doar ceea ce aparține templului, viața religioasă va fi sfântă (cazanele obișnuite) în casa Domnului (sau în templul lui Ezechiel; vezi Ezechiel - ) sunt asemănate cu vasele sacre de jertfă dinaintea altarului), dar și cu viața domestică (toate cazanele din Ierusalim și din Iudeea vor fi sacre ) Și nu vor mai fi canaaniți în casa Domnului oștirilor În Vechiul Testament, conceptul de "canaaniți" simboliza tot ceea ce era necurat din punct de vedere ceremonial și obiectul lui Dumnezeu (vezi, de exemplu, Os : , unde "canaaniții" este simbolul unui comerciant necinstit) Nimic impur nu va pătrunde în Templul Mileniului Astfel, vedem că cartea profetului Zaharia, care începe cu o chemare la pocăință (Zaharia : - ), se termină cu afirmația că în acea zi "totul și totul" va deveni sfânt pentru Domnul RS CARTEA PROFETULUI MALAHIS Craig A Aprins INTRODUCERE Cadrul istoric Slujirea lui Maleahi datează din secolul î Hr La aproximativ o sută de ani după ce Cirus a emis decretul său prin care le permitea evreilor să se întoarcă în țara lor ( î Hr ), când vorburile profetice ale lui Maleahi, autorul ultimei cărți a Vechiului Testament Slujirea celor doi profeți care l-au precedat - Hagai și Zaharia - a contribuit foarte mult la restaurarea templului de către evreii "repatriați"; a fost finalizat în Au fost restaurate și clădirile rezidențiale din Ierusalim Cel mai probabil, deja în zilele lui Malahi zidul orașului a fost reconstruit Dar viața celor întorși nu a devenit ușoară Evreii erau subordonați politic perșilor (Cuvântul pekhah, redat în rusă în Mal : ca "prinț", și altfel în alte locuri, în special, ca "guvernator regional" în cartea lui Ezra - vezi Ezra : , , ; : - , , era titlul persan al unei înalte persoane administrative - conducătorul (guvernatorul) unui teritoriu, regiune ) Recoltele erau rare în câmpurile care erau atacate de lăcuste (vezi Mal : ) Inimile celor care se întorceau erau din ce în ce mai cuprinse de indiferența față de Dumnezeu sau de "resentimentul" împotriva Lui Ei și-au pierdut încrederea în alegerea lui Israel și, în consecință, au devenit din ce în ce mai indiferenți la templu și la sacrificii Din ce în ce mai mult, ei au încălcat prevederile Legii mozaice referitoare la jertfe și zecimi, nu numai de către laici, ci și de către preoți Faptul că speranțele evreilor se estompeau în "făgăduințele legământului" a fost evidențiat și de căsătoriile lor cu păgâni, de dragul cărora și-au abandonat soțiile, și de licenta morală generală din societate Data în care a fost scrisă cartea După cum am menționat deja, profetul Malahi a trăit în secolul al V-lea î Hr - în Iudeea, care făcea parte din regatul persan Cele mai multe dintre anchetatorii sunt de acord că cartea sa a fost scrisă între anii și î Hr Iată care sunt argumentele în favoarea unei astfel de opinii: au fost restaurate până în acel moment ) Tot ceea ce spune profetul despre starea deplorabilă a societății - atât morală cât și spirituală, este foarte în concordanță cu denunțurile lui Ezra, care s-a întors în , și Neemia, care s-a întors dintr-o țară străină în î Hr Și Ezra și Neemia , iar Maleahi este indignat de căsătoriile evreilor cu neamuri (cf Mal : - cu Ezra : - ns Neh : - , - ), ei reproșează poporului nevoința lor pentru a-i susține pe leviți : ; cf Neh : ), sunt indignați de asuprirea la care sunt supuși săracii în societate (Mal : ; cf Neh : - ) Din cele de mai sus rezultă că fie Malahi se adresa aceleiași generații de oameni ca Ezra și Neemia, fie celui care "a urmat" imediat după el Despre autor Potrivit tradiției, Maleahi (Maleahi, care înseamnă "mesagerul meu") este considerat ultimul profet al perioadei Vechiului Testament, precedându-l pe cel care va apărea "la rândul celor două testamente", și anume Ioan Botezătorul, a cărui venire Maleahi prezis (vezi Mal : ) În cele mai vechi timpuri, totuși, mulți credeau că cuvântul "Maleakhi" nu era un nume propriu, ci un fel de "desemnare anonimă" a unuia dintre mesagerii lui Iehova Nu însemna asta îngerul lui Dumnezeu, au gândit unii, care a apărut sub chipul unui profet-acuzator, ale cărui discursuri au fost în curând notate de cineva? Alții erau înclinați să vadă în aceasta, așa cum credeau ei, pe cineva "anonim" din figuri proeminente din Iudeea post-captivă - poate că Ezra însuși sau marele preot Isus Este de remarcat faptul că până și de interpreți au fost plasați în primul Maleahi versul capitolului al cărții, în loc de "Malahi", - "Îngerul Său" Dar toate acestea și multe alte ipoteze nu au fost în cele din urmă recunoscute ca fiind suficient de fundamentate Deja autorii Talmudului au fost de acord că "Malahi" era numele propriu al ultimului profet Într-adevăr, ar fi ciudat dacă fiecare dintre cărțile profetice ar avea "propul său autor", iar doar ultima ar aparține unui nedefinit "Mesager al lui Dumnezeu" Aceeași părere o susțin și cercetătorii moderni ai Bibliei Nu se știe nimic concret despre identitatea sau originea sau poziția acestui profet în comunitatea evreiască Există, totuși, tradiții despre care se crede că se bazează pe un text ebraic antic Potrivit acestora, Maleahi s-a născut în Țofa și era descendent din seminția lui Zabulon Era ca și cum era foarte frumos și curat la suflet și era onorat cu conversații cu un înger care l-a vizitat Prin urmare, el a fost numit de oameni "înger" Conform textului ebraic menționat, Maleahi a murit tânăr Stilul de carte Se deosebește de stilul altor scrieri profetice În loc de o prezentare etico-retorică a gândurilor, Malachi recurge la așa-numita metodă dialectică de prezentare, duce un fel de dispută cu ascultătorii săi El începe fiecare dintre cele șase discursuri ale sale cu o prevedere care conține o acuzație împotriva poporului (vezi paragrafele II-VII din Plan) Urmează, parcă, o obiecție din partea ascultătorilor (excepția este al treilea discurs, punctul IV): ca răspuns la aceasta, profetul dă mărturie în favoarea acuzației sale Despre conținutul cărții În ceea ce privește conținutul său, cartea lui Maleahi este similară cu alte cărți profetice Se spune că împlinirea promisiunilor legământului depinde de credincioșia evreilor față de acest legământ În măsura în care oamenii din fiecare generație au îndeplinit cerințele legământului mozaic, ei au devenit "obiectul binecuvântărilor" promise de Dumnezeu lui Avraam Ascultarea de lege a fost răsplătită cu o binecuvântare în țara promisă Neascultarea, dimpotrivă, a presupus un blestem, până la izgonirea poporului lui Dumnezeu din pământul său Legământul a reglementat astfel relația lui Israel cu Dumnezeu și așa a fost până la exilul babilonian al evreilor Maleahi în mesajele sale profetice, "anexează" legământul mozaic la problemele care au apărut în comunitatea din Israel post-exilat - la problemele indiferenței, lipsei de scrupule și neascultării îndrăznețe față de legământ Problemele etnului au fost agravate de pierderea de către evrei a capacității de a vedea în lumina corectă loialitatea față de ei a lui Dumnezeu, care a încheiat un legământ cu ei, din cauza pierderii speranței că Împărăția le-a promis că va veni Tocmai din aceste motive, necredința în Iehova și necredința față de El au îmbrățișat un număr tot mai mare de evrei care s-au întors din Babilon, având un efect negativ atât asupra slujirii lor în templu, cât și asupra vieții lor private (vezi despre intrarea lor în căsătorii interzisă de Mozaic) lege) Dornic să restabilească conștiința spirituală corectă concetățenilor săi, să le restabilească speranța și fidelitatea legământului, Malahi le amintește de acțiunile lui Dumnezeu față de ei în trecut, le atrage atenția asupra modului în care Se manifestă El în prezent și vorbește despre fapte aplicat Israelului în viitor La fel ca Hagai și Zaharia, Maleahi acordă o importanță capitală în viața oamenilor templului, recent reconstruit El este convins că toată bunăstarea evreilor depinde dacă slujirea lor în templu va corespunde strict spiritului legământului, dacă va fi respectuos De aici cele mai stricte cerințe ale sale pentru preoție PLAN I Introducere: Cuvântul profetic al Domnului prin Maleahi ( : ) II Primul discurs al lui Maleahi ( : - ) A Dragostea lui Dumnezeu pentru Israel ( : a) B Israel se îndoiește ( : ) B Argumentele lui Dumnezeu în "disputa" cu Israel ( : c- ) Despre preferința dată lui Israel față de Edom ( : c- i) Despre soarta Edomului ( : - ) III Al doilea discurs al lui Maleahi: Despre cinstirea lui Dumnezeu ( : - : ) A Israelul este acuzat că nu îl onorează suficient pe Dumnezeu ( : a) B "Întrebarea" lui Israel ( : ) B Argumentul răspunsului lui Dumnezeu ( : - ) D Domnul îi avertizează pe preoți ( : - ) Maleahi : - IV Al treilea discurs: O chemare de a fi credincioși legământului; ( : - ) A Acuzația de infidelitate ( : ) B Prima dovadă: încheierea căsătoriilor ilicite ( : - ) B A doua dovadă: răspândirea divorțului ( : - a) D Nu acţiona perfid ( : ) D Al patrulea discurs: Încrederea în Dumnezeu ( : - : ) A "Întrebarea" lui Israel ( : a) B Răspuns în numele lui Dumnezeu ( : ) B Domnul avertizează ( : - ) Iată, un înger al Domnului este trimis ( : a) Domnul vine pentru judecată ( : - ) D Rămâne un teren pentru speranță ( : ) UI Al cincilea discurs: Ascultați de Dumnezeu ( : - ) A Acuzația de neascultare ( : a) B "Întrebarea" lui Israel ( : ) B Acuzația de furt ca contraargument ( : a) D "Întrebarea" lui Israel din nou ( : ) E Dovezi privind urmărirea penală (ZLv- ) Despre nerespectarea obscenată a legii în plata zecimii și jertfelor ( : c) Furtul este pedepsit cu blestem ( : ) E Promisiunea de binecuvântări ( : - ) SUS Discursul șase: Teme-te de Dumnezeu ( : - : ) A Acuzația de insolență și "întrebarea" lui Israel ( : ) B Dovada acuzației: îndoiala de nulitatea încrederii în Domnul, justificarea nelegiuirii ( : - ) B Cuvântul celor cu frică de Dumnezeu ( : ) D Dumnezeu avertizează și promite ( : - : ) USh Concluzie: Fiți pregătiți pentru Venirea Domnului ( : - ) COMENTARII Introducere: Cuvântul profetic al Domnului prin Maleahi ( : ) : Ca cuvânt profetic, este tradus cuvântul ebraic massd, care înseamnă "povara" sau "grea" Până în zilele profetului Ieremia, acest cuvânt nu desemna decât discursurile cumplite ale profeților evrei, îndreptate împotriva popoarelor păgâne Mai târziu, discursurile profetice adresate evreilor înșiși au început să se numească așa Maleahi, după cum vedem, pune "povara" discursurilor sale asupra propriilor concetățeni, denunțând încălcarea lor a relației dintre Dumnezeu și Israel, așa cum este stabilită erau un legământ El prezice pedeapsa lui Dumnezeu pentru evrei (vezi : ; : ) Pe baza fidelității legământului lui Iehova, Malahi arată pas cu pas că Israelul însuși este vinovat pentru toate necazurile sale Să remarcăm, apropo, că evreii post-captivi s-au autointitulat "Israel" ca fiind singurii reprezentanți ai poporului care a purtat inițial acest nume (supusii Regatului de Nord, duși în Asiria la vremea lor, nu s-au întors spre Palestina) Se pare că fraza prin Maleahi a căpătat (în lumina a tot ce se va spune mai târziu) un sunet deosebit pentru evrei La urma urmei, "mesagerii" lui Dumnezeu trebuiau să fie preoți, dar cei care și-au neglijat datoria (comparați : ) erau acum mustrați de cel al cărui nume însemna "solul Meu (adică, trimisul lui Dumnezeu") Primul discurs al lui Maleahi ( : - ) Citind aceste versete, cititorul modern poate experimenta un sentiment mixt de surpriză și chiar de jenă, ca și cum ar deveni un martor din afară la o conversație pur personală între doi interlocutori care se cunosc de multă vreme și bine Numind apelul său către concetățenii săi o povară (pusă asupra lor), Malahi i-a avertizat că din gura lui vor trebui să audă reproșuri amare și acuzații grave Și totuși, el își începe primul discurs nu cu reproșuri, ci cu o declarație a dragostei lui Dumnezeu pentru ei - vai! - dragoste neimpartasita A Dragostea lui Dumnezeu pentru Israel ( : a) : a Cuvintele Te-am iubit nu sunt o declarație generală a iubirii lui Dumnezeu pentru omenire Aceste cuvinte sunt rostite (prin profet) de Dumnezeul lui Israel, care exprimă în ele un anumit gând care avea un sens foarte specific, și anume: Eu sunt Cel care te-a chemat, Israele, la viață și "v-am crescut" (format ) tu (vezi v ), călăuzindu-te mai bine de o mie de ani, și toate acestea pe baza legământului Meu cu tine Legământul iubirii Este important de observat că cel mai mult profetul, ascultând sunetul glasului lui Dumnezeu în sine, a căutat să trezească la evrei conștiința cât de mult le datorează această iubire a lui Dumnezeu B Israel se îndoiește ( : ) : Deci profetul proclamă că Dumnezeu Maleahi : c- a întotdeauna a iubit și continuă să iubească Israelul O poziție care are nevoie de dovezi, care este dată de Malahi ca răspuns la presupusa incertitudine cu privire la această iubire a lui Israel Maleahi are motive întemeiate să-și pună întrebarea în numele colegilor săi de trib: însăși practica vieții lor de zi cu zi a mărturisit că ei erau pătrunși de o neîncredere tot mai mare în Domnul Ea și plângerile și plângerile lor care decurgeau din ea, foarte posibil, li s-au părut destul de justificate De fapt: au trecut aproximativ de ani de la întoarcerea lor dintr-o țară străină, iar Împărăția promisă lor de profeții lui Dumnezeu nu a existat și nu există Oamenii sunt încă conduși de oficiali străini (v ) și se află în vremuri economice grele ( : ; : , ) "În ce fel a arătat Domnul dragoste pentru ei?" Dacă iudeii ar fi citit cu atenție prevederile legământului consemnate în cartea Deuteronom, ei și-ar fi dat seama că toate necazurile lor erau rezultatul (în timp ce erau înclinați să le vadă drept cauza) neascultării lor Mai târziu, Maleahi le va spune (vezi : - ) că o rămășiță dreaptă, cu frică de Dumnezeu există în timpul lor (cum a existat întotdeauna), dar oamenii în ansamblu au nevoie de pocăință, renunțarea la păcatul necredinței și că să mă lipesc de Dumnezeu din toată inima C Argumentele lui Dumnezeu în "disputa" cu Israel ( : c- ) PREFERINȚA ISRAELULUI FAȚĂ DE EATOM ( : c- a) : c- a Dragostea Domnului pentru Israel este confirmată în aceste versete prin două lucruri În primul rând, pentru că a fost rezultatul unei alegeri libere făcute de Dumnezeu El l-a ales pe Iacov și pe urmașii săi (inclusiv generația care s-a îndoit de această iubire) ca moștenitori ai promisiunilor Lui față de Avraam Contrar practicii stabilite, alegeți fiul cel mare Esau, numit mai târziu Edom și fondatorul edomiților (Gen : ), a fost primul dintre cei doi gemeni care a ieșit din pântecele mamei lor, Rebeca Dar chiar înainte de nașterea gemenilor, Dumnezeu l-a ales pe Iacov, care mai târziu a devenit cunoscut drept Israel, ca moștenitor al promisiunilor Sale (vezi Geneza : - ; Rom : - ) Cuvintele ebraice iubit și urât nu exprimă emoțiile lui Dumnezeu față de doi frați tyam, dar a fost alegerea Sa de unul, și nu de celălalt - pentru relațiile ulterioare cu el și descendenții săi în cadrul legământului (vezi Geneza : - ; Deut : , ; Luca : ) A reitera, a ura pe cineva a însemnat ca mentalitatea iudaică să refuze orice fel de relație cu el pe bază de iubire (cf Ps , ) Astfel, cuvintele menționate nu au indicat predestinarea din veșnicie pentru Iacov și Esau personal, ci acțiunile lui Dumnezeu în istorie în raport cu cele două popoare care au venit de la acești doi frați SORTEA EDOMEI ( : - ) : b- a Și în acest sens, Dumnezeu a "iubit" cu adevărat pe Israel (ceea ce încercau să convingă contemporanii lui Malahi) Iubindu-l, El nu putea, în același timp, să nu "urască" pe edomiți, care au încercat în orice mod posibil să facă rău ("în cursul istoriei") evreilor aceasta este a doua confirmare (vezi N la b- a, la început) a iubirii lui Dumnezeu pentru Israel Acesta din urmă nu trebuia decât să se gândească la cum s-ar fi ieșit istoria lui dacă, în locul Edomului, oamenii nu ar scăpa de "judecata lui Dumnezeu" din mâna Babilonului în al -lea secolul î Hr (vezi Ier : - ); vezi Deut : - ; : - ), apoi El a condamnat Edomul la distrugere completă (Ier : - ; Ezechiel ) le la şacalii deşertului, şi indiferent de eforturile pe care le fac edomiţii pentru a "restaura cei distruşi", toţi vor fi nimiciţi de Domnul Atotputernic (titlul de Dumnezeu - Sabaoth Malahi se află în toată Sf oh carte scurtă de de ori) La ce fel de devastare a Edomului se face referire aici, este imposibil de spus cu siguranță Potrivit unor cercetători, există un indiciu al campaniilor devastatoare ale regilor persani - Darius Hystaspes, Xerxes și Artaxerxes Deși scopul acestor campanii era Egiptul, perșii au trecut prin teritoriul Edomului și, se pare, de fiecare dată când l-au devastat, în timp ce se știe că regii perși i-au tratat cu milă pe evrei Alții, însă, tind să asocieze "devastarea" Edo- Maleahi : a- ma cu actiuni militare impotriva lui de catre tribul arab al navateilor În secolul al V-lea î Hr au pus mâna pe teritoriul edomiților (care se întindea la sud și la est de Iudeea) și i-au forțat să fugă în direcția apusului - în ținuturile, apoi pustii, care mai târziu au devenit cunoscute sub numele de Idumea În secolul al IV-lea însă, navatenii au luat stăpânire și pe Idumea : - Și vor numi Edom o regiune a răutății (vezi Obd - ) Nu sună asta ca un contrast cu "pământul sfânt" (vezi Zaharia : )? Pe o parte a graniței dintre cele două națiuni se află Israel, pe care Domnul l-a iubit, l-a ales și a pus deoparte ("sfânt" și înseamnă "despărțit") pentru binecuvântările legământului; pe cealaltă parte a ei este Edom, nu ales de Dumnezeu, asupra căruia Domnul s-a mâniat pentru totdeauna Acesta din urmă este evidențiat nu numai de "distrugerile" despre care vorbește Malahi, ci și de întreaga istorie ulterioară a poporului Edomean De-a lungul ei, a făcut în mod repetat încercări de "a se ridica", de a câștiga independența, statulitatea Dar toți au fost decisiv "opriți" de Domnul Se crede că profeția lui Maleahi s-a împlinit în cele din urmă în jurul anului î Hr , când conducătorul evreu Ioan Hyrcanus a provocat o înfrângere zdrobitoare edomiților și a forțat toți oamenii lor să fie tăiați împrejur Soarta celui rău Edom îi va face pe evrei să se convingă încă o dată de cât de mare este Domnul lor, cărora nimeni nu le poate rezista deciziilor Mare nu numai în Israel, ci și în afara lui (vezi sfârșitul versetului ) III Al doilea discurs al lui Maleahi: Despre cinstirea lui Dumnezeu ( : - : ) Primul discurs al profetului se încheie cu proclamarea măreții incomparabile a Domnului atât în Israel, cât și în afara lui Între timp, Israelul nu îl onorează pe Iehova în mod corespunzător Aceasta este tema celui de-al doilea discurs al lui Malahi "Inconsecvența" rezultată mărturisește starea tristă a lui Israel, care ar fi trebuit să-L iubească pe Dumnezeu din toată inima (Deut : ) și să se teamă de El (Deut : ) A Israelul este acuzat că nu are respect pentru Dumnezeu ( : a) : a Deci Domnul iubește pe Israel, dar Israel nu-l iubește înapoi Și acest lucru este nefiresc, la fel cum antipatia unui fiu față de tatăl său este nefirească; la urma urmei, gândindu-se la atitudinea lui Iehova față de ei înșiși, Israel nu a putut să nu admită că este destul de comparabil cu atitudinea unui tată bun față de fiul său, că Iehova este tocmai Tatăl (în sensul cel mai profund al cuvântului) pentru el, Israel (vezi Ex : ; Isaia : ; : ; Ieremia : ; Osea : ) Nu au spus cele Zece Porunci lăsate lui Israel de Moise că copiii trebuie să-și onoreze părinții (porunca a cincea; Ex : ; Deut : )? Nu prevedea legea copiilor care nu ascultă cu răutate de părinți să fie pedepsiți cu moartea? Vezi Deut : - Nu a rezultat din aceasta că oamenii Dumnezeu a adoptat, ar trebui să-l onoreze pe Tatăl său ceresc în toate felurile posibile? Domnul în st are nuanța semantică de "Domn" Da, Iehova a fost Tatăl lui Israel, dar și Stăpânul lor, iar ei au fost slujitorii Lui, un slujitor (vezi Isaia : ; : - ) Cu toate acestea, acest slujitor nu se temea de Domnul său (cuvântul reverență aici are sensul de "frică evlavioasă", care induce ascultare față de o persoană care este profund venerată) Vinovații erau mai ales preoții, care în mod invariabil ar trebui să slujească în ochii evreilor obișnuiți ca model de atitudine reverențioasă față de Iehova Ei au fost de două ori vinovați pentru că, după întoarcerea poporului din exil, era responsabilitatea lor să-i învețe pe concetățenii lor legea și să-și îndrepte inimile către Dumnezeu (vezi Ezra : ) ; : ) Și dacă nu L-au onorat pe Domnul în mod corespunzător, dacă au dezonorat numele Lui (adică pe El Însuși), atunci cum ar putea cineva să aștepte altceva de la "laici"? B "Întrebarea" lui Israel ( : ) : Acuzația împotriva preoților a fost prea gravă pentru ca aceștia să o accepte "fără obiecție" De aici întrebarea: "Cum dezonorăm numele Tău?" Alte cuvinte ale profetului mărturisesc nesimțirea spirituală extremă a celor care trebuiau să-L slujească pe Dumnezeu cu evlavie C Argumentul răspunsului lui Dumnezeu ( : - ) : Cuvântul pâine este folosit aici în sensul de jertfă, de orice fel de jertfă (cf Levitic : ; Numeri : ) Maleahi îi acuză pe preoți că au oferit "jertfe necurate" pe altare Maleahi : - S-a înțeles că animalele cu anumite vicii care nu pot fi plăcute lui Dumnezeu și nu vor aduce favoruri "jertfei" Sale Regulile jertfelor erau bine cunoscute de leviți (vezi Levitic : - ), dar din nepăsare și indiferență le-au încălcat, "dezonorându-L" astfel pe Domnul În expresia "doamne de masă" (după alte traduceri "masa Domnului"), se pare că se referea la un altar Preoții nu au spus direct că nu merită respect, dar acest lucru a fost dovedit de acțiunile lor lipsite de respect (vezi : ), care, potrivit legii, îi făceau "vinovați de moarte" (vezi Lev : ) Păcatul lor a fost și mai agravat de faptul că ei, "care erau hrăniți de la altar" (Lev : - ), foloseau (din vina lor!) hrană necurată : - subînțeles în art animale de jertfă "cu vicii" (orbe șchioape și bolnave) sunt "pâinea necurată" la care se face referire în v Cu o astfel de "pâine" este imposibil să vii la prinț ("șeful regional" - persan; în Orientul antic exista obiceiul, a merge la "șefii" cu orice cerere, să aducă cadouri; și deși legea le interzicea propriilor judecători să ia daruri (vezi Ex , ), evreii, "trăind sub perși", au fost nevoiți să-și respecte obiceiurile Așa, spune profetul, la ce nu îndrăznești să mergi demnitarul persan, riști să-l aduci la Domnul armatelor (Sabaoth, Atotputernicul) Se sugerează că practica aducerii animalelor bolnave "la altar" ar fi putut apărea în rândul evreilor postcaptivi imediat după întoarcerea lor - din cauza sărăcia reală a tuturor și a tuturor Ei aveau puține animale și pur și simplu nu puteau fi animale mai bune pentru a-și exprima loialitatea față de Iehova într-un fel, ei "I-au dat" ceea ce au putut să dea, iar preoții au acceptat aceste daruri inferioare În traducerea rusă, versetul sună ca un apel la rugăciune și pocăință Dar, judecând după alte traduceri, aceasta este o continuare a mustrării începute în v Evreii să nu spere că Dumnezeu "nu va acorda atenție" la ceea ce îi aduc ei Nu pot Oh, și acceptă-le cu bunăvoință care, sacrificând ceea ce îi este inutil, își arată lipsa de respect față de El Așa spune Domnul Oștirilor, exclamă Malahi, dorind să sublinieze că nu spune "a lui", ci ceea ce îi poruncește El Ar fi fost mai bine dacă unul dintre preoți ar fi încuiat poarta (care duce din curtea exterioară a templului către cea interioară, unde stătea altarul pentru arderile de tot) pentru a nu "ține" focul pe altar degeaba : Inacceptabilitatea acelei neglijeri în esență a lui Dumnezeu, pe care preoții evrei și întregul popor au demonstrat-o cu sacrificiile lor, este arătată de Maleahi într-o altă perspectivă Căci va veni vremea, proclamă el, când peste tot pământul (de la răsărit până la apus) vor slăvi pe Domnul (îi vor chema numele mare) Și atunci toate națiunile vor vedea lumina și adevărata închinare a lui Dumnezeu va fi acceptată de toți, a prezis Maleahi (vezi Is : - ; : - ; : ) Acesta va fi timpul domniei lui Mesia pe pământ, când toate națiunile (păgâne în limbaj biblic) vor începe să-L onoreze (Is : - , ; Dan : - , - ) ; Sof : ; : - ; Zah : , ) Atunci vor fi aduse Domnului "jertfe curate" și I se vor oferi tămâie (mai bună decât tămâie) în orice loc? Poate că ar fi mai bine să citiți aici "din orice loc" (în sensul că oameni de pretutindeni vor veni pentru închinarea pură a lui Dumnezeu în templul Împărăției Milenare) Dar, conform multor părinți ai Bisericii, aici Malachin are o perspectivă cu privire la adevărata închinare și închinare în fiecare biserică locală, care împreună alcătuiesc Biserica lui Hristos : - Profetul revine în atmosfera zilelor sale Dacă în art - a condamnat acțiunile preoților, apoi aici le condamnă starea de spirit, atitudinea lor față de ceea ce fac Despre modul în care percep ei "masa Domnului", el vorbește în aceleași cuvinte ca în v (vezi N din acest verset) Poate că există o nuanță semantică aici că "masa" (altarul) în ochii preoților este deja profanată și, prin urmare, ei înșiși sunt reticenți să mănânce din ea (pentru ei, această mâncare este nesemnificativă) Motivul neglijenței continuă Preoții consideră că este "muncă grea" să aleagă dintre animalele aduse și aduse la altar astfel încât să fie potrivite pentru jertfă și Maleahi : - : "respinge" nepotrivit Dar Domnul zice, zice proorocul, că nu-l va primi din mâinile tale cu har : Mai sus (vezi nota de la v ) s-a sugerat că la început, întorcându-se din captivitate, iudeii, din cauza sărăciei, nu puteau sacrifica întotdeauna un animal cu drepturi depline, dar cu timpul acesta a devenit un obicei, mărturisind că o răcire în ei evlavie interioară Apropo, în traducerea Septuagintei, expresia "asta este câtă muncă" din v se transmite oarecum diferit - în privința "justificărilor" preoților, că, spun ei, încalcă regulile de jertfă din cauza "împrejurărilor grele" ale multor donatori O astfel de lectură, poate, este mai în concordanță cu versetul , unde Maleahi, în numele Domnului, nu-i mai denunță pe preoți, ci acei israeliți obișnuiți care mint, își încalcă jurămintele cu privire la aducerea jertfelor Având un "mascul nealterat" în turmă, ei îl jertfesc Domnului pe cel stricat Pentru a-și întări denunțurile, Maleahi le reamintește constant evreilor că Domnul Atotputernic le vorbește, că ei îndrăznesc să "neglijeze" marele Împărat D Domnul îi avertizează pe preoți ( : - ) : - După ce a fundamentat și concretizat acuzațiile Sale împotriva preoților, Domnul, prin gura profetului Său, îi obligă (porunca din v presupune tocmai impunerea unei îndatoriri) să-L asculte, să se îndrepte în inimile lor Altfel, toți, leviții, sunt amenințați cu pedepse severe (blestemul presupunea pedepsirea bolilor, fizice și psihice, a sărăciei și a nenorocirilor de diferite feluri; Moise i-a avertizat pe israeliți despre aceasta: vezi Deut , - ; : - ) Domnul amenință că va blestema însăși binecuvântările preoților (dând de înțeles că, cu "binecuvântările" lor, ei vor aduce numai adversitate și nenorocire asupra oamenilor) El spune că, după starea inimii lor, răzvrătită și indiferentă în același timp, acest blestem al Său este deja în vigoare : - ebr cuvântul, care în Septuaginta (și în textul rus) este redat ca umăr, în alte traduceri este citit ca "sămânță" De aici diferențele de interpretare Bl Jerome credea asta aici se însemna "umărul" animalului de jertfă, care trebuia să fie hrană pentru preot Alții erau înclinați să creadă că Domnul a amenințat că va priva "umărul" (brațul) preotului însuși, astfel încât acesta să nu poată săvârși jertfe Citirea unui cuvânt obscur în sens "semințele" ajung la concluzia logică că există amenințarea de a priva preoții de capacitatea de a avea copii În partea din terenul templului în care se țineau animalele de sacrificiu, erau multe excremente, mai ales de sărbători, când animalele erau aduse mai mult decât în zilele obișnuite Acest așternut va fi pe fețele preoților (o imagine a necinstirii celor care nu se tem să dezonoreze numele Domnului) și, așa cum așternutul este aruncat, ei vor fi de asemenea "aruncați" din templu, adică vor fi înlăturați de la slujirea în el Aceasta este porunca (însemnând poruncă, avertisment) a Domnului (vezi : N) De asemenea, versetul nu este citit la fel de toată lumea Domnul, după cum unii înțeleg, dorește (când preoții, în cele din urmă învățați de nenorocirile pregătite pentru ei, să-L respecte pe El și voia Lui) să pună această poruncă (ca ceva inviolabil, incontestabil) la baza legământului Său cu leviții În această lectură, cuvintele "pentru conservare" sunt omise Cu citirea celei de-a doua părți a versetului , pe care o avem în textul rusesc, putem vorbi despre purificarea (pentru păstrarea, continuarea ei) a legământului lui Dumnezeu cu Levi (adică cu întreg seminția lui Levi, în pe care funcţiile preoţeşti erau îndeplinite de descendenţii lui Aaron : - Și într-un sens mai specific, este vorba despre "legământul" dat de Dumnezeu lui Aaron (vezi Numeri : - , - ); legămintele de acest fel puteau fi făcute cu indivizi (uneori erau confirmate în legătură cu descendenții lor) de dragul (sau din cauza) asumării de către "subiectul legământului" a unuia sau aceluia serviciu Acest lucru, în special, este dovedit de exemplul lui Fineas (vezi Numeri : - ) Cuvintele "legământ de viață și de pace" ne amintesc cum Fineas "prin zelul său pentru Domnul" și-a îndepărtat mânia de la popor (comparați Numeri : cu Mal : , unde citim: el a întors pe mulți de la păcat ) Este deosebit de important pentru Maleahi că Stânga (sau Aaron în persoana preoților) era înfricoșată de numele lui Dumnezeu, deoarece tocmai la aceasta și-a chemat concetățenii În expresia de mai sus "legământul vieții și al păcii" se poate presupune că în acelea Maleahi : - În vremurile străvechi, Dumnezeu le-a trimis preoților lui Israel o viață pașnică și binecuvântată, iar ei I-au răspuns cu frică evlavioasă Legea adevărului, care era în gura lor, înseamnă că preoții, în îndeplinirea funcțiilor lor prescrise de legea lui Moise, nu s-au abătut de la ea în nimic Pentru ei, de exemplu, ar fi de neconceput să accepte un animal "cu un defect" de la un "donator", încercând să-l descurajeze cu "neadevăr", adică vreo scuză dubioasă Stângii a mers apoi în pace și adevăr cu Domnul, adică a trăit în conformitate cu legea dată lui Și, spre deosebire de actualii preoți, el nu i-a împins pe mireni cu "indulgența" lui să-L înșele pe Domnul, ci, dimpotrivă, prin exemplul propriei sale evlavie, "i-a îndepărtat pe mulți de la păcat" : - Alegerea specială pe care urmașii lui Levi au primit-o de la Dumnezeu, poziția în care au fost plasați, i-a obligat, le-a impus o înaltă responsabilitate Li s-au dat cunoștințe despre lege (în special în partea ei care se referea la administrarea cultului) Ei erau "mesagi" ai Domnului în sensul că erau obligați să informeze oamenii despre voia lui Dumnezeu Mai precis, să le dezvăluie lor, așa cum le-a fost descoperit în lege și, așa cum le-a descoperit acum Maleahi iudeilor, din moment ce a primit personal o revelație despre ea de sus, devenind un mesager (vezi sensul a numelui său în Introducere), în locul lor Între timp, ei (modernul Maleahi "fiii lui Levi") i-au sedus pe mulți, i-au împins să încalce legea și, prin urmare, au distrus legământul pe care Dumnezeu îl dăduse lui Levi (vezi v ) Așa spune Domnul oștirilor, subliniază Malahi Pentru aceasta, continuă el, Dumnezeu nu numai că îi va lipsi de binecuvântările lor, ci îi va face și disprețuitori în ochii oamenilor, adică îi va lipsi de orice autoritate în ea Oamenii nu vor mai căuta la ei pentru "învățătură" și îndrumare Prin "partialitate în chestiunile legii" se poate înțelege părtinirea preoților în procedurile la care au participat conform legii (vezi Deut : ) IV Al treilea discurs: O chemare de a fi credincioși legământului ( : - ) A Acuzația de infidelitate ( : ) : În acest discurs ( : - ) profetul rezolvă problemele uniunilor matrimoniale Făcând acuzații împotriva colegilor săi de trib în această privință, Malahi a pornit de la faptul că Dumnezeu ia creat pe evrei ca un popor special pe pământ (vezi Am : ) El le reamintește că sunt copii ai aceluiași Tată, Dumnezeu și, prin urmare, frați Dar, în loc să împlinească împreună legământul părinţilor lor, adică legea dată lor prin Moise, ei se comportă ostil unul faţă de celălalt, acţionând trădător şi prin aceasta încălcând legământul B Prima dovadă: încheierea căsătoriilor ilicite ( : - ) : Un exemplu de astfel de trădare, atât la nivel personal, cât și în ceea ce privește comunitatea în ansamblu (pentru că a încălcat legământul, a creat o amenințare la adresa unității lui Israel și a "statutului" său special), profetul numește căsătoriile evreilor cu neamurile , strict interzis de lege (vezi Ex : - ; Deut : - ; Iosua : - ) Aceasta este o urâciune înaintea Domnului, amintește el Iuda și Israel sunt numite aici poporul evreu în general, așa cum era reprezentat de comunitatea din Ierusalim Conceptul de "sfințenie a Domnului" în acest context se poate referi atât la legământ, cât și la poporul evreu, pus deoparte de Dumnezeu pentru Sine, sau poate corespunde conceptului de sfințenie ca acea "calitate specială" care (așa a fost dorința lui Iehova!) "Israelul" trebuia să dobândească " Într-un fel sau altul, "locul sfânt al Domnului" a fost supus umilinței (încălcat) de practica căsătoriilor interetnice care s-a răspândit în comunitatea evreiască post-captivă (vezi Ezra : - , - ; Neemia ) : - ) Dacă evreii sunt copiii lui Iehova, atunci soțiile lor păgâne erau fiicele unui zeu străin care le-a condus la idolatrie (vezi referințele de mai sus la Exod, Deuteronom și Iosua) O astfel de practică, dezgustătoare în ochii Domnului (o urâciune), a dus la trădare personală, trădare, deoarece uneori cei care s-au căsătorit cu păgâni și-au abandonat soțiile evreiești pentru ei : Profetul pronunță "formula" unui blestem asupra celor care o fac Cei care locuiesc "în corturile lor" (poate că se refereau și la descendenții lor) vor fi distruși În ceea ce privește sintagma vigilent în gardă și răspuns, ea este redată diferit în diferite traduceri (poate că corespundea unor Malean : - expresie idiomatică; în combinație cu cuvântul va distruge, expresia, aparent, însemna ceva de genul "nu lăsa un singur suflet viu") Se știe că căsătoriile interzise de lege au fost încheiate și de către cei care "au adus jertfă Domnului oștirilor", adică preoți (vezi Ezra : și urm ) Ultima frază din versetul , însă, ar putea, de asemenea, înseamnă "oamenii poporului" ipocriti care, căsătorindu-se cu neamuri și încălcând astfel în mod deschis legea, probabil se așteptau să evite pedeapsa de la ei înșiși de sus prin ceea ce aduceau Domnului oștiri de jertfă C A doua dovadă: răspândirea divorțului ( : - a) : Vinovația soților perfidi, care și-au respins soțiile de dragul păgânilor, a fost agravată de faptul că ei i-au "forțat" pe evreii jigniți să turne lacrimi pe altarul Domnului (plângându-se despre cei de care au fost părăsiți) ), iar Domnul, ca pedeapsă, a încetat să accepte "jertfa de ispășire" din mâinile infractorilor : Prevăzând că soții evrei necredincioși nu își vor da seama de vinovăția lor și, considerându-se "victime" ale disgrației lui Dumnezeu, își vor pune întrebarea "de ce?", profetul le "explica" încă o dată care este vina lor Domnul a fost un martor invizibil al jurămintelor de căsătorie pe care le-au făcut cu soțiile lor evreiești (Geneza : ) Poate că, de asemenea, se înțelege aici că Dumnezeu a stabilit monogamia de la bun început, creând pentru Adam o singură soție (deja în aceasta, așa cum spunea, a constat interzicerea divorțului; vezi Geneza , ) "Soția tinereții" este cea cu care o persoană a trăit cel mai bun moment din viața sa și, prin urmare, ar trebui să păstreze întotdeauna sentimente de dragoste și recunoștință pentru ea : Acest verset este cel mai dificil din toată cartea lui Maleahi Prima frază din textul rus nu sună la fel ca în engleză traduceri ale cărții, iar în ele, la rândul lor, nici nu se potrivesc Să oferim două versiuni, în plus față de rusă, ale acestei fraze: ) "Nu le-a făcut (adică Dumnezeu) unul (adică Dumnezeu)?" ) "Nu El (Domnul) a creat un singur lucru?" La ultima lectură, cuvântul "una" poate însemna "o singură" soție, "unul" copil (legitim) al lui Avraam (Isaac), "un singur trup", care a apărut prin căsătoria unui bărbat și a unei femei Nici una dintre aceste "lecturi" nu se potrivește textului rus; Iată una dintre interpretările existente ale acesteia Unul este Avraam El este "arătat" profetului de către evreii acuzați de el Avraam - un om remarcabil în ochii lui Dumnezeu (având un spirit excelent în sine) - nu a făcut, într-un anumit sens, la fel ca ei, alungând pe Agar și pe fiul lor Ismail departe de el? Profetul le răspunde cu o întrebare: ce a făcut acesta? Și explică: "a făcut-o" nu din interes propriu sau atracție senzuală, ci pentru a păstra pentru sine odrasla "primită" de la Dumnezeu (adică Isaac și fiii săi) (Amintiți-vă că Ismael a devenit din ce în ce mai periculos pentru Isaac ca frate mai mare și rival; vezi Geneza : ) În acest sens, cuvântul spirit din ultima frază a versetului poate însemna viață sau poate implica un scop special pentru evrei oameni Amândoi trebuie să fie "protejați", temându-se să provoace mânia lui Dumnezeu și, prin urmare, să nu acționeze cu perfid împotriva soției tinereții : a Traducerea în limba rusă a acestui vers nu este clară Au fost sugerate și alte traduceri ale acestuia, dintre care una este foarte apropiată de modul în care sună : a în traducerea modernă în engleză Iată-l: "Căci urăsc divorțul, zice Domnul Dumnezeul lui Israel, și pe cel care "își acoperă hainele cu jignire" (ca și cum "arprinde" jignire din sine, "învăluindu-l") " Acest verset este cel mai lipsită de ambiguitate în Vechiul Testament o declarație "pe tema" atitudinii Domnului Dumnezeu față de divorț Da, legea permitea evreilor să divorțeze, dar ceea ce se spunea în lege despre acest subiect (vezi Deut : - ) era în esență menite să apere interesele unei femei "demisă" de soțul ei Iisus Hristos a spus că "concesionarea" cu privire la divorțuri a fost făcută de Moise din cauza cruzimii omului Dar divorțul nu este plăcut lui Dumnezeu, a subliniat El (Mat ) : - ) Teologii au considerat însă câteva posibile excepții de la această regulă ideală (vezi Matei : - N; : - ; Marcu : - ; Cor : - ) D Nu acţiona perfid ( : ) : Avertismentul de la sfârșitul versetului este, de asemenea, la încheierea versetului : Privește-ți spiritul și Maleahi : - : a nu acţionaţi cu perfid (vezi v - , ) Acest lucru se aplică direct practicii de a divorța de soțiile evreiești și de a se recăsători cu neamuri (v ) Această practică a subminat rădăcinile promisiunii pe care Dumnezeu o făcuse în legământul cu Israel ca popor pe care El îl alesese "Urmând spiritul lor", evreii ar fi acționat în conformitate cu scopul lui Dumnezeu și ar fi contribuit la păstrarea lor ca un singur popor D Al patrulea discurs: Încrederea în Dumnezeu ( : - : ) A "Întrebarea" lui Israel ( : a) : a Contrastul dintre începutul și sfârșitul acestui discurs este izbitor În primul rând, observăm că cuvântul mânie din textul rus nu este în întregime corect Este mai bine să citiți "enervant", "enervant" Ce l-au "supărat" evreii pe Domnul, Care odată, prin gura profetului Său Isaia, a spus că El, "care a creat marginile pământului, nu obosește și nu leșină"? (Vezi Isaia : ) B Răspuns în numele lui Dumnezeu ( : ) : Prin ceea ce spui (Domnul răspunde prin Maleahi): "Oricine face răul este bun înaintea Domnului, și El se bucură de așa ceva" Nu este greu de observat că aici este "formulată" o problemă dureroasă care există de mii de ani: prosperitatea vizibilă a răului și suferința celor drepți Există motive să credem că în vremurile Vechiului Testament această problemă era deosebit de acută Si de aceea Ca răsplată pentru ascultarea de legea Sa (Deut ), Dumnezeu este cunoscut că a promis lui Israel prosperitate materială Cu toate acestea, multe dintre promisiunile care i-au fost date erau destinate întregului popor, între timp, în comunitatea "aleșilor", cei răi (răi) și buni (drepți) erau, după cum se spune, amestecați între ei Ca urmare a acestui fapt, a apărut (și s-a răspândit din ce în ce mai mult) în oameni confuzie și "neînțelegere", iar "cazurile individuale", interpretate greșit, au dat naștere la îndoială în dreptatea lui Dumnezeu În plus, vechii știau că Dumnezeu, ca mărturie despre Sine (vezi Fapte : ), binecuvântează providențial răul, împreună cu binele (Matei : ) Și că cei drepți, pe de altă parte, suferă împreună cu cei răi din cauza căderii omenirii (cf Geneza : -) ; Ecl : - ) Ei mai știau că: dilema suferinței umane este complicată (după cum reiese din cartea lui Iov) de faptul că până la un anumit timp Dumnezeu îi permite lui Satan să acționeze în lumea materială Toate acestea, repetăm, au îngreunat (și îngreunează!) înțelegerea (lăsând deoparte "acțiunea păcatului" și consecințele ei în viața fiecărui individ) de ce suferă cei drepți, iar răul prosperă adesea Această problemă i-a tulburat profund pe autorii Bibliei Cel puțin cinci dintre ei s-au ocupat de asta în cărțile lor (vezi Iov : - ; : - ; Ps : - ; Ecl : ; Ier : - ; Hab ) Și deși în niciunul dintre pasajele de mai sus nu există un răspuns direct la întrebarea care i-a îngrijorat, îndoiala în dreptatea lui Dumnezeu este eliminată în ei printr-o anumită perspectivă: în viitor (decurge din acestea și din textele sacre continue) un eveniment grandios va au loc - Dumnezeu va veni pe pământ, pentru a judeca și pedepsi pe cei răi (cf Iov : - ; : - ; Ps : - ; Eclesiastul : - ; Ier ) : - ; Hab : ; : - ) și apoi stabilește pe pământ Împărăția Sa cea veșnică dreaptă Evreii din vremea lui Maleahi nu au reușit să tragă această speranță din Scripturi Ei au pus sub semnul întrebării dreptatea lui Dumnezeu, permițându-și să "credă" cu blasfemie că lui Dumnezeu îi "place" oamenii răi Între timp, ei înșiși erau vinovați în fața lui Iehova - chiar faptul că și-au pierdut credința în El Și Domnul, în cursul Discursul lui Maleahi a răspuns acestor "îndoielnici" cu cuvinte despre venirea "Dumnezeu al dreptății" (vezi Mal : - ) C Domnul avertizează ( : - ) UITE, UN ÎGER AL DOMNULUI ESTE TRIMIS ( : a) : a Iată, Îl trimit pe Îngerul Meu Pe baza structurii gramaticale a frazei ebraice, ar fi mai corect să o citim la timpul viitor Combinația particulei "aici" cu participiul timpului prezent (utilizat aici: "Iată, eu sunt emițătorul ") a exprimat o acțiune (eveniment) care se va întâmpla mai devreme sau mai târziu Cuvântul "Înger" ("Îngerul meu"), în principiu, ar putea fi numit unul dintre spiritele necorporale, dar nu o persoană obișnuită trimisă de Iehova semenilor săi pentru a-și proclama voia ("Înger" - "mesager"; ebraică Maleakhi) , Maleahi : - dând vreun motiv pentru a vedea aici o aluzie la autorul cărții) Cu toate acestea, Domnul Isus Însuși a identificat acest Înger cu înaintașul Său, Ioan Botezătorul (vezi Matei : - ) El va pregăti calea înaintea Mea, adică prin predicarea sa îi va pregăti pe evrei - în sens moral și spiritual - pentru o întâlnire cu Domnul Vezi Isaia pentru aceasta (Isaia : cf Ioan : ) (Imaginea "pregătirii drumului" este preluată din practica regilor estici: atunci când călătoriau prin posesiunile lor, mesageri speciali erau trimiși "în fața lor" pentru a pregăti populația unei anumite regiuni pentru o întâlnire cu conducătorul ) Datorită faptului că în textul rus al versetului cuvântul "Înger" desemnează două persoane diferite (vezi mai jos despre aceasta), în primul caz este mai bine să-l citești ca "mesager" Pe cine au vrut să spună contemporanii lui Maleahi prin acest mesager nu este atât de important, dar pe baza : se poate presupune că Ilie a fost un profet DOMNUL VINE PENTRU JUDECATA ( : - ) : Și deodată Domnul, pe care-L cauți, va veni la templul Său În a doua parte a acestei fraze, există o referire la îndoiala evreilor că există un "Dumnezeu al dreptății" Maleahi îi face să înțeleagă că, în primul rând, El va părea să-i supună pe urmașii lui Levi "judecății curățitoare" (vezi v ), și apoi pe toți evreii care îl jignesc pe Domnul atât cu starea lor de spirit, cât și cu acțiunile, comportamentul lor (Rețineți că în expresia "Domnul pe care-l căutați" ei văd un alt indiciu - nemulțumirea contemporanilor lui Malahi cu absența semnelor vizibile ale prezenței lui Iehova în templu, cum ar fi un chivot, un nor; și această împrejurare, aparent, , le-a subminat încrederea că Iehova este încă cu poporul său ) După cum sa spus mai sus, "Îngerul (My)" și "Îngerul Legământului", pe care primul numit trebuie să le precedă, sunt una și aceeași persoană Al doilea "titlu" nu se găsește în altă parte în Biblie Cu greu poate fi s-a îndoit că el "identic" cu Îngerul lui Iehova, sau Îngerul Domnului, Care apare pe paginile Vechiului Testament ca o manifestare a faptului că Iehova acționează printre oamenii cu care El a încheiat un legământ (Geneza : ) ; : - ; Ex : ; Ex : , compară cu Isaia : si cu Curtea : - ) Conform promisiunilor Sale față de ei și a așteptărilor lor, El va veni ca un Înger, sau împlinitorul legământului de la Sinai (vezi Ex : și urm ), în care au fost consemnate promisiunile lui Iehova, dar și obligațiile lui Israel În același timp, este imposibil să nu observăm că Iehova, care îl trimite pe Îngerul legământului, Îl deosebește de Sine ca o Persoană specială, acționând, totuși, în deplin acord cu El Iată, fără îndoială, revelația venirii Fiului lui Dumnezeu, Isus Hristos, Care, fiind în esență una cu Dumnezeu Tatăl (cf Ioan : ), se va arăta ca Iehova Însuși și Îngerul legământului : - "Zilele Domnului" și ziua finală a Domnului ca timp de judecată asupra întregii lumi, timp de cataclisme și distrugere în masă, s-a vorbit în mod repetat în cursul interpretărilor noastre (vezi, de exemplu, com despre Isaia : ; Ioel : - ; Amos : - ; Zah : - ) Iată că Maleahi vorbește despre această zi ( : cf : ) În : , profetul sugerează că niciunul dintre cei răi și cei răi nu-l poate suporta La venirea Domnului, Israelul va fi curățit de răul care l-a afectat profund Adesea, profeții vorbeau despre ziua Domnului în legătură cu judecățile cerului, care aveau să fie revărsate asupra națiunilor păgâne și ar contribui la eliberarea (în toate sensurile cuvântului) a lui Israel (vezi Introducerea cărții) lui Ioel, comentarii în secțiunea "Principalele probleme care apar în interpretarea cărții"; comparați cu Zah ) Maleahi, însă, nu menționează nicăieri "alte națiuni" Pentru el, ziua venirii Sale este în primul rând timpul judecății asupra lui Israel și mai ales asupra leviților, conducătorii spirituali și învățătorii lui Israel Imaginile "focului care se topește" și "leșia de curățare" exprimă puterea irezistibilă a curățării spirituale la care Dumnezeu își va supune poporul (comparați Isaia : ; Ier : - ; Ezechiel : - ) ) Drept urmare, leviții vor deveni ca aurul și argintul rafinat, iar jertfele lor către Domnul nu vor mai implica înșelăciune, ca în zilele lui Malahi și ca în zilele de altădată jertfa lui Iuda și Ierusalim va fi plăcut Domnului (Despre sacrificiile din Împărăția lui Hristos se vorbește și în alte cărți Bnblin Vezi, de exemplu, Isaia : ; : - ; Ier : ; Ezechiel versetele); : - ; Zaharia : - ) : De asemenea, vor fi judecate Maleahi : - c Rheas (vezi Ezech : - ) pentru toate călcările lor împotriva legii lui Moise Nimeni nu le va putea ascunde de Domnul, căci nimic nu se întâmplă în secret față de Martorul ceresc (în textul ebraic, nu "un acuzator", ci un martor), Care nu va avea nevoie de mult timp pentru a-i demasca pe vinovați (rusă va fi un acuzator rapid) Atunci oamenii vor primi un răspuns la "sugestiile" lor că cei care fac răul sunt pe plac Domnului (vezi Mal : ) D Rămâne un teren pentru speranță ( : ) : Dar înseamnă această judecată că Israelul va fi terminat? Că poporul său va fi "ars" de "focul" care va veni? Nu Căci, așa cum au prezis alți profeți, Maleahi va declara (vezi v ) că ziua Domnului va fi pentru Israel și "ziua" eliberării Fiii lui Iacov până acum, în ciuda apostaziei lor nenumărate de la Domnul de-a lungul istoriei lor, nu vor fi distruși nici măcar în ziua Domnului, că speranța lui Israel are o temelie fermă, un cuvânt care Iehova le-a dat părinţilor lor (vezi Deut : ; vezi Ezechiel : - ) din această cauză de către apostolul Pavel (vezi Rom : - ; : ; : - ) , - ) UI Al cincilea discurs: Ascultați de Dumnezeu ( : - ) A Acuzația de neascultare ( : a) : a Al cincilea discurs al lui Maleahi începe cu o denunțare generală, ca să spunem așa, a lui Israel în neascultarea de "legile" lui Dumnezeu, care contrastează puternic cu declarația Domnului despre fidelitatea Sa neschimbată față de poporul Său "crud", concluzionand precedentul discursul profetului (v ) Acest lucru aduce în minte cuvintele lui Dumnezeu către Moise cu privire la refuzul încăpăţânat al lui Israel de a-L asculta, pe care legiuitorul poporului i-ar repeta înainte ca ei să intre în ţara Canaanului (vezi Deut : ) - , , - ; : - ) zile până în zilele lui Maleahi, acuzația pe care a rostit-o Domnul prin gura acestui profet, confirmat După aceasta, Maleahi le transmite concetățenilor săi chemarea Domnului către ei și promisiunea Sa Dacă Israel se întoarce la El (în credință și ascultare), atunci El se va "întoarce" la ei (adică să-i întoarcă mila și protecția Sa), așa cum este prevăzut în legământ (Deut : - ; : ) - ) B "Întrebarea" lui Israel ( : ) : Din nou, Malahi pune întrebarea ipotetică că Dumnezeu și profetul Său cunosc "sunete în inimile" israeliților: "cum ne vom întoarce?" În art - o chemare la pocăință, care provoacă "nedumerire" în rândul evreilor cu capul dur: ce înseamnă că trebuie să se "convertize" din nou? sunt ei vinovați de ceva înaintea lui Dumnezeu? C Acuzația de furt ca contraargument ( : a) : a Apoi, evreilor care nu-și recunosc vinovăția, aceasta (mai precis, unul dintre "vii") le este anunțat direct: ei sunt hoți Mai mult, hoții care îndrăznesc să-L jefuiască pe Dumnezeu D "Întrebarea" lui Israel din nou ( : ) : "Întrebarea" evreilor din acest vers este un dispozitiv literar care face posibilă concretizarea răspunsului la aceasta E Dovada acuzației ( : c- ) Despre nerespectarea îndrăzneață a legii în plata zecimii și jertfelor ( : c) : c Dacă în al doilea său discurs ( : - : ) Malachnya i-a denunțat pe evrei în lipsa de respect în abordarea lor față de sacrificii ( : - ), adică în inconsecvența "calitativă" a ofrandelor lor, atunci aici el se referă la "incoerența" lor cantitativă Zeciuiala era o zecime din întreaga recoltă și din toate animalele deținute de oameni (vezi Lev : , ) Zeciuiala era pentru leviți, care la rândul lor urmau să dea o zecime din ea preoților (Numeri : - ) În plus, zecimi din tot ce creștea printre ei și din efectivele animalelor lor, israeliții trebuiau să aducă și să aducă la Ierusalim pentru a o mânca împreună cu leviții înaintea Domnului în zilele de sărbătoare (vezi cap Maleahi : - Deut : - ; : - ) Mai departe În fiecare al treilea an, o zecime (din orice) urma să fie separată și păstrată în orașe - pentru nevoile acelorași leviți, precum și ale străinilor, văduvelor și orfanilor (Deut : - ) Deși cuvântul "darrande" ar putea însemna tot felul de ofrande, daruri în general, aici oo se referă cel mai probabil la acea parte a acestor ofrande (precum și zecimii) care era destinată preoților La urma urmei, neprimind partea lor din zecimi și ofrande, leviții și preoții au fost forțați (ar) să caute surse suplimentare pentru a se hrăni pe ei înșiși și pe familiile lor și, ca rezultat, închinarea în templu avea de suferit FURTUL ESTE PEDEPTS CU UN BLEST ( : ) : Așa s-a întâmplat de fapt Și pe bună dreptate ar fi trebuit să fie privit de Dumnezeu ca o încercare de a-L jefui Făcând aceasta, evreii au adus asupra lor blestemul prescris de lege £ Promisiunea de binecuvântări ( : - ) : - Acest blestem, aparent, a fost exprimat în seceta care a lovit pământul și în devastarea hoardelor ei de lăcuste ("devoratoare", v ) Promisiunea consemnată în aceste versete confirmă relația bazată pe principiul "ascultare-binecuvântare", care este formulat în legea lui Moise (Deut : - ) Iar împrejurările amare ale evreilor din zilele lui Maleahi erau rezultatul neascultării, pedepsită cu un blestem, care era stipulat și în legământ (Deut : - ) În esență, legământul a fost un angajament al milei supreme față de Israel Nicio altă națiune din lume nu a fost onorată cu astfel de făgăduințe de la Dumnezeu precum au fost date lui Israel Întrucât cuvântul lui Dumnezeu rămâne întotdeauna neschimbat, nu exista nicio îndoială că Dumnezeu, la rândul său, va împlini legământul Îndeplinește, binecuvântează și pedepsește Israelul a putut să mărturisească acest lucru prin experiența blestemelor care au venit asupra lor pentru încălcarea legii în acea parte a acesteia care se referă la plata zecimii Și astfel, Domnul, prin profetul Său, invocă promisiunile legământului pentru a-i chema pe Israel să aducă toate zecimiile la depozit- Fie ca preoților să li se asigure hrană! ("Casa de depozitare" este numele dat camerelor speciale de la templu unde era depozitat cerealele livrate ca zecime; Regi : ; Neemia : ; : ) După ce a făcut aceasta, oamenii vor vedea cum deschide Dumnezeu cerurile, pentru a revărsa binecuvântări peste el peste el " Adică binecuvântați-l cu recolte abundente, pe care le va apăra de lăcustele care "devorează" câmpurile și de viță de vie roditoare (v ) - deci că toate celelalte națiuni le vor numi fericiți (fericiți) v Dar condiția acestor binecuvântări trebuie să fie ascultarea lui Israel Aceste promisiuni nu ar trebui să fie automat "aplicate" credincioșilor moderni La urma urmei, legământul mozaic, care a promis beneficii materiale lui Israel, nu mai este valabil astăzi (vezi Ef : - ; Rom : ; Evrei : ) Dar în Noul Testament citim despre generozitate și dăruire Fără a cere credincioșilor moderni să plătească zeciuială obligatorie, Noul Testament le spune că binecuvântările lui Dumnezeu vor fi revărsate asupra celor care vor răspunde cu generozitate nevoilor Bisericii și, în special, slujitorilor Cuvântului (vezi Fapte : - ; Cor : - ; Gal : ; Filip : - ) WII Al șaselea discurs: Teme-te de Dumnezeu ( : - : ) A Acuzația de insolență și "întrebarea" lui Israel ( : ) : Acuzarea lui Israel de cuvinte (și, se înțelege, gânduri) "imprudente" împotriva Domnului sună clar ca un contrast cu binecuvântările Sale, doar înainte ca aceasta să fie confirmată evreilor de către profetul lui Dumnezeu Urmează o metodă caracteristică lui Malachni: o presupusă întrebare din partea oamenilor, care și-au pierdut simțul spiritual și, prin urmare, nu au fost conștienți de obrăznicia lor, vinovăția Vei spune: "Ce spunem împotriva Ta?" B Dovada acuzației: Îndoiala de beneficiile încrederii în Domnul, justificarea nelegiuirii ( : - ) Al șaselea discurs al lui Maleahi este paralel cu cel de-al patrulea discurs în multe feluri (comparați : - : ) Întrebări despre dreptatea lui Dumnezeu, hrănite de neînțelegere și jenă la vederea modului în care oamenii care par a fi drepți suferă, iar în fața tuturor "reușesc" greșitul Maleahi : - : cei răi, cei răi (cf : ), ajung aici la punctul culminant : Cei care se îndoiesc "ajuns la concluzia" că slujirea lui Dumnezeu este în zadar La fel ca și respectarea rânduielilor Sale Starile lor de spirit sunt destul de asemănătoare cu cele reflectate în cartea lui Zaharia (vezi, de exemplu, despre post în Zaharia ) Deci, erau îmbrăcați în haine triste (negre) au mers înaintea Domnului oștirilor (aici, probabil înseamnă că în zilele posturilor stabilite din proprie inițiativă) Și există vreun beneficiu din asta? Oamenii care au pus astfel de "întrebări" erau aparent convinși că îndeplinesc "înțelegerea" din partea lor și, prin urmare, Dumnezeu, care nu i-a binecuvântat în schimb, nu a fost credincios cuvântului Său Din discursurile pasionale ale lui Malachin a rezultat că Dumnezeu a fost credincios legământului și, dacă până acum nu i-a binecuvântat pe cei care s-au întors din captivitate, atunci a avut "motive întemeiate" pentru aceasta În termeni generali, păreau să corespundă cu două ) Inima poporului a rămas greșită înaintea Domnului; în oameni nu exista sinceritate autentică în relația lor cu Dumnezeu și, prin urmare, nu putea exista ascultare reală ) Unii dintre "plângeri" ( : ) ar putea fi vinovați de un fel de legalism miop, care în cele din urmă a degenerat în ceea ce cunoaștem în secolul I d Hr ca fariseism Legalismul era axat pe executarea scrupuloasă a unor lucruri (acțiuni, ritualuri, prevederi) și pe "a nu face" alte lucruri; În același timp, scopul "avocatului" a fost să "demonstreze" lui Dumnezeu neprihănirea lui Aceasta, însă, nu a făcut decât să blocheze calea pentru manifestarea acelei neprihăniri interioare de care Dumnezeu are nevoie doar în om (vezi Mat : - ; : - ) Da, Oi cere, de asemenea, ascultare, care se manifestă în exterior, și care ar fi înrădăcinată în inimă și nu ar avea drept scop "dovedirea" dreptății "ascultării", ci manifestarea dreptății lui Dumnezeu în el Din acest punct de vedere, creștinii sunt într-o poziție mult mai bună decât credincioșii din Vechiul Testament, deoarece cei care sunt în Hristos au în ei Duhul Sfânt, care este capabil să suprime în ei dorințele și impulsurile trupului și, prin aceasta, să se manifeste în ei efectul neprihănirii lui Dumnezeu (Romani : ) - ; Gal : - ; Filip : - ) : Evreii erau îngrijorați de ce păcătoșii nu erau pedepsiți de toată lumea pe ochi Dacă da, nu este mai bine să acționăm (au raționat) ca "mândoșii" (adică cei care nu țin cont de cerințele legii, ci trăiesc pentru propria lor plăcere, ispitindu-L pe Dumnezeu, adică provocându-L și provocându-L și "furie revărsată") - pentru că rămân intacte Puțin mai târziu (vezi : ) Maleahi le va repeta că astfel de oameni nu vor scăpa de judecată (Cu privire la prosperitatea celor răi, vezi : N ) C Cuvântul celui temut de Dumnezeu ( : ) : Cu cei care s-au îndoit de dreptatea lui Dumnezeu și L-au judecat cu îndrăzneală pe Domnul, profetul îi pune în contrast pe cei care nu încetează să-L venereze Astfel de oameni au rămas întotdeauna în comunitatea lui Israel Ei spun unul altuia: "Domnul ascultă și aude" (cuvântul "acesta" în textul rus este de prisos) În fața noastră se află, parcă, imaginea țarului, sub a cărui "dictare" tot ceea ce fac cei care se tem de Domnul și Îl cinstesc în numele Său pe pământ este consemnat într-o "carte memorabilă" specială "Memoria" lor este păstrată constant pe cer D Dumnezeu avertizează și promite ( : - : ) : - În ziua Domnului, El va face pe cel evlavios bunul Lui prețios Acea zi va fi un timp de judecată și de condamnare pentru cei răi, dar pentru cei evlavioși va fi un timp de eliberare (mila lui Dumnezeu) Și atunci voi (cei îndrăzneți, cei care se îndoiesc, cei răi, sugerează Malahi) veți vedea din nou diferența dintre cei drepți și cei răi În vremurile anterioare, Israelul îl văzuse deja pe Dumnezeu intervenind decisiv în treburile lor, executând judecăți și eliberând, ca în evenimentele care au cuprins întreaga lor comunitate, precum exodul din Egipt, exilul în Babilon și întoarcerea de acolo Și în cursul acestor evenimente el a putut "să vadă diferența" dintre ceea ce era drept și ceea ce era rău Cu toate acestea, în ziua următoare a Domnului, imaginea judecății răului va fi mult mai cuprinzătoare și mai impresionantă Cei drepți, atât mântuiți fizic, cât și înviați trupesc, vor intra ca moștenire dragă în Împărăția Sa Și scopul inițial al lui Dumnezeu pentru Israel va fi împlinit (vezi Ex : - ; Deut : ; : ; : ; Ps : ) : Tema "drepților și răi" (și soluția finală de către Dumnezeu a acestei dileme) continuă Nu, adică întotdeauna huidui Maleahi : - cei răi vor prospera În ziua judecății finale a Domnului, ei vor fi terminați Ca și în : - , profetul vede "judecata" sub forma unui foc, un "cuptor aprins" Dar dacă efectul purificator al acestui "foc" (care vizează în primul rând slujitorii lui Dumnezeu - leviții) este subliniat acolo, atunci aici scopul său este să-i distrugă pe cei nelegiuiți (cf Isaia : ; Sof : ; : ) Această exterminare va fi atât de completă, încât cei răi vor fi asemănați cu paiele arzătoare: în ziua viitoare, proclamă Maleahi, nu va părăsi de la ei Domnul oștirilor nici rădăcină, nici ramuri (adică, Atotputernicul va nu-i cruța pe ei și nici pe urmașii lor) Totuși, aceasta nu înseamnă anihilarea finală a lui nx (din cartea lui Daniel știm că "cei răi" vor învia; vezi Dan : ) Mai degrabă, implică moartea spirituală a celor răi, a căror soartă va fi "chinul veșnic", excluderea lor categorică din Împărăția lui Dumnezeu (vezi Mat : ) : Pentru cei drepți, în ziua aceea, va răsări Soarele dreptății (neprihănirea); Această expresie se găsește în Biblie doar aici Mulți interpreți au luat aceste cuvinte ca o referire la Isus Hristos, dar este mai corect să le referim la ziua Domnului ca întreg În Împărăția lui Hristos, lumina și "suflarea" dreptății, adevărului, voinței (ca razele soarelui) se răspândesc peste tot și pătrund peste tot, umplând și saturând totul cu sine Și, ca razele soarelui, acțiunea neprihănirii va fi vindecatoare (în textul ebraic, cuvântul tradus ca vindecare are și sensul de "restaurare") pentru cei care cinstesc numele Domnului, care vor fi în mod constant reînnoit spiritual Transmis sub formă de "viței bine hrăniți, care se joacă cu bucurie" : Și-i vei călca pe cei răi ca praful sub picioarele tale Nu sună acesta ca un răspuns la întrebarea "celor care se îndoiesc" (cf : )? Această imagine în sine este caracteristică Vechiului Testament Conține, de asemenea, ideea că cei drepți vor deveni instrumentul pedepsei lui Dumnezeu pentru cei răi (cf Mica : ) USh Concluzie: Fiți pregătiți pentru Venirea Domnului ( : - ) : Acest apel al lui Maleahi reflectă însăși esența viziunii asupra lumii avute de evreii evlavioși în perioada post-exil Ei au văzut principalul în respectarea legii lui Moise angajamentul puterii și prosperității lui Israel Cuvântul Amintiți-vă în relație cu legea este repetat de ori în cartea Deuteronom, ceea ce înseamnă o chemare nu numai la "a păstra în memorie" (efort mental), ci și pentru a arăta ceea ce "îți amintești" în fiecare zi - în fiecare acțiune și faptă Amintiți-vă însemna astfel ascultați (Domnul) În zilele lui Maleahi, oamenii aveau mare nevoie de reînnoire în inimile lor de "frica de Dumnezeu" Această "înnoire" (imposibilă fără pocăință) i-ar sluji în ziua viitoare a Domnului pentru totdeauna, i-ar apăra de suferințe insuportabile La Horeb (numele antic al Muntelui Sinai; vezi Ex : ; Deut : ), Domnul ia dat lui Moise cele Zece Porunci : - Cartea lui Maleahi se termină cu promisiunea lui Dumnezeu către evrei de a-i trimite - înainte de venirea zilei Domnului proorocul Ilie Rețineți că în cărțile profetice, viitoarea slujire a lui Ilie este menționată doar în acest loc Mulți evrei au văzut aceasta ca o predicție a întoarcerii pe pământ - înainte de venirea lui Mesia - istoricul Ilie Este de remarcat faptul că o astfel de înțelegere a fost reflectată și în traducerea acestui loc de către " de interpreți" În Septuaginta, nu există "proocul Ilie", ci "Ilie Tesbitul" (proorocul Ilie, celebru ca persoană istorică, era din Fesva) Deci, spune Maleahi, Domnul, pentru a-i readuce pe evrei la ascultarea legii, le va trimite mesagerul Său special Începutul versetului este foarte în consonanță cu începutul versetului din cap , iar mulți comentatori au "legat" aceste două predicții unul de celălalt Pe de altă parte, Evanghelistul Matei scrie direct (Matei : - ; în v - aproape în aceleași cuvinte ca Maleahi în : ) pe care Îngerul (mesagerul) l-a trimis să "pregătească calea" pentru Domnul era Ioan Botezătorul Mai mult, în Matei, Iisus Hristos Însuși vorbește despre aceasta Nu ar trebui să vedem atunci în Ioan împlinirea profeției lui Maleahi cu privire la venirea lui Ilie (Mal : - )? La urma urmei, înainte de a se naște Ioan, Îngerul Domnului i-a prezis preotului Zaharia că fiul său va sluji "în duhul și puterea lui Ilie, pentru a restabili inimile părinților copiilor și în gândirea răzvrătită a neprihăniți, pentru a prezenta Domnului un popor pregătit" (vezi Luca , ) Această împrejurare părea Malakhin ar, "combină într-o singură" ambele predicții despre Maleahi (în : și : - ) și mărturisește împlinirea lor în Ioan Botezătorul Totuși, deși Ioan a recunoscut că el a fost cel care "a pregătit calea" Domnului (vezi Isaia : în această privință), el a negat în mod explicit că Ilie și el ar fi una și aceeași persoană (vezi Ioan : ) - ) Chiar și Isus Însuși, vorbind despre Ioan că el este cel "care va veni", nu afirmă acest lucru "categoric", ci începe o frază despre asta cu cuvintele: "Și dacă vrei să accepți, el este Ilie " (vezi Matei : ) Poate că soluția problemei se găsește în Mat Acolo citim cum Ilie apare lângă Iisus Hristos în momentul schimbării Sale la față și cum după aceea ucenicii Îl întreabă pe Domnul despre viitoarea venire a lui Ilie Acest lucru a avut loc, evident, după moartea lui Ioan Botezătorul (vezi Matei : - ), totuși, Isus a spus: "Adevărat, Ilie trebuie să vină mai întâi și să aranjeze totul" (Matei : ) Nu indică această referire la viitor că profeția lui Maleahi din : - nu s-a împlinit în Ioan Botezătorul? Israel, de altfel, nu l-a acceptat ca pe un "restaurator al lucrurilor" precum Ilie și, de aceea, în ajunul zilei Domnului, trebuie să vină un alt "precursor" ca Ilie Să revenim însă la capitolul din Evanghelia după Matei Continuând să vorbească, Isus a spus (v ) că "Ilie venise deja, dar ei nu l-au recunoscut" Atunci ucenicii au înțeles că El le vorbea despre Ioan Botezătorul (Matei : ), scrie direct evanghelistul Explicația pentru toate acestea pare să stea în faptul că, deși prezicerea lui Maleahi ( : - ) nu s-a adeverit la Ioan, pentru că Ilie urma să vină, el, adică Ilie, era un tip de Ioan, judecând prin asemănarea semnificativă dintre Ilie din Maleahi ( : - ) și mesagerul său (Îngerul) din : Și, de asemenea, în ceea ce privește această asemănare Amintiți-vă că nu există nicio îndoială cu privire la identitatea Îngerului (Mal : ) cu Ioan Botezătorul Să remarcăm, în încheierea acestui gând, că Maleahi avea în minte viitorul profet care avea să vină "în duhul și puterea lui Ilie" și, neștiind, dar văzându-l pe Ioan Botezătorul, l-a numit în același fel cu numele Ilin sensul în care profeții Ieremia și Ezechiel l-au numit "David" al viitorului Conducător al poporului lui Israel (vezi Ier : ; Ezechiel : ) S-a spus mai sus despre un alt înaintaș, ca Ilie, care va veni în ajunul zilei Domnului Este greu de spus dacă va fi chiar Ilie, așa cum se poate vedea din Mat : sau cineva "în duhul și puterea lui" Cel mai probabil cel din urmă Cea mai probabilă referire la o slujire asemănătoare lui Ilie în Noul Testament se găsește în cartea Apocalipsa ( : - ), care vorbește despre "doi martori" care vor apărea în zilele necazului cel mare Poate că apostolul Ioan "a extins sfera" slujirii lui Ilie, "transformând-o" în slujirea lui Ilie-Monseus (vezi în această legătură com la Apocalipsa : - ) Ca rezultat al slujirii celor "doi martori", mulți se vor pocăi și astfel inimile taților și copiilor se vor întoarce unul către celălalt Rezultatul acestui lucru va fi eliberarea lor de mânia lui Dumnezeu în ziua Domnului Rețineți că atunci când abordați locuri din Biblie precum versetele care încheie cartea lui Maleahi, este important să ne amintim că aceste (așa-numitele profeții mesianice) se pot referi aproape întotdeauna atât la evenimente apropiate în timp de profeți, cât și (simultan !) care va avea loc în viitorul îndepărtat, și adesea la sfârșitul timpului Astfel, ceea ce a spus Maleahi în : referitor la "părinți și copii" ar putea implica direct "dissensiuni între generații" care au apărut în comunitatea evreiască post-exil (poate și pe baza căsătoriilor unor tineri (sau relativ tineri) cu Neamuri, despre care Malahi a vorbit cu atâta durere ) În ultimele capitole ale cărții lui Maleahi, care sunt ultimele cuvinte ale Vechiului Testament, apare preștiința de rău augur a blestemului lui Dumnezeu care poate lovi din nou pământul Evenimentele grandioase ale judecății de apoi, care vor pune capăt istoriei omenirii, sunt tema principală a tuturor cărților profetice Puterea cu care sună avertismentele și apelurile profetului Maleahi este determinată atât de încrederea lui în judecata viitoare, cât și de nădejdea în mila Dumnezeului legământului Aceeași atmosferă de judecată intensă și pocăință la sfârșitul erei Noului Testament pătrunde în cartea Apocalipsei (vezi Apocalipsa : - ) Numai că vorbește mult mai detaliat despre Cel a cărui întoarcere o așteaptă pământul și care se va întoarce De la editorii traducerii în limba rusă Pe piața globală a literaturii informatice, există multe cărți concepute pentru a preda algoritmi de bază și utilizate în programare Sunt destul de mulți dintre ei și concurează între ei în mare măsură Cu toate acestea, printre ei există o carte specială Acesta este un "Arta programării" în trei volume de D E Knuth, care iese în evidență din toate competițiile, este inclus în fondul de aur al literaturii mondiale despre informatică și este o carte de referință pentru aproape toți cei care sunt asociați cu programarea În calitate de editori, vedem valoarea cărții prin aceea că este destinată nu atât să predea tehnici de programare, cât să predea, dacă este posibil, "arta" programării, oferă o mulțime de rețete pentru îmbunătățirea programelor și, cel mai important , te învață cum să găsești singur aceste rețete Nu este un secret pentru nimeni că programatorii noștri sunt printre cei mai calificați specialiști din lume Ei reprezintă în mod adecvat școala națională de programare și informatică din străinătate, care a adus o contribuție semnificativă la formarea fundamentelor fundamentale ale informaticii Pentru a menține acest nivel și a merge mai departe, este necesar să se publice în timp util cărți în limba rusă care să reflecte principalele realizări mondiale în acest domeniu The Art of Programming, în trei volume, de D E Knuth este o astfel de carte Suntem mândri că bibliotecile programatorilor, profesorilor, studenților, elevilor de liceu și mulți alții vor fi completate cu această carte clasică și că prin aceasta vom contribui la o înțelegere mai profundă a fundamentelor informaticii Suntem profund convinși că cartea "Arta programării" de D E Knuth este capabilă să aducă o persoană mai aproape de perfecțiune Sperăm că ediția noastră rusă a acestei minunate cărți va confirma încă o dată că adevăratele valori nu devin învechite de-a lungul anilor - Victor Shtonda, Gennady Petrikovets, Alexey Orlovich, editori Despre arta programarii Fiecare carte are propriul destin Unele apar pe nesimțite și la fel de imperceptibil dispar în fluxul timpului, acoperite de praf pe rafturile bibliotecilor Alții într-o anumită perioadă sunt căutați în rândul unui cerc restrâns de specialiști, până când vin noi cărți de referință să le înlocuiască Alții, ridicându-se peste timp, exercită o influență puternică asupra dezvoltării tehnologice a societății Cărțile care aparțin ultimei categorii nu sunt atât de bune Eliberarea lor este întotdeauna o sărbătoare Anii trec, tehnologiile se schimbă, dar noile generații își recitesc paginile cu interes constant De asemenea cărți îi aparține lucrarea în mai multe volume a celebrului om de știință american Donald Erwin Knuth "Arta programarii" oferită cititorului Au trecut aproape de ani de la prima ediție în în SUA a acestei cărți A fost tradus în majoritatea limbilor lumii, inclusiv în rusă Până în prezent, pe teritoriul țărilor CSI, cartea în trei volume de D E Knuth a devenit o raritate bibliografică În a fost publicată în SUA cea de-a treia ediție a "Artei programarii", care păstrează succesiunea de prezentare a materialului versiunilor anterioare, dar a extins semnificativ lista de referințe, care include cele mai recente și mai importante rezultate, a adăugat noi exerciții și comentarii și a eliminat inexactitățile Având în vedere popularitatea la nivel mondial a Artei programarii, ar fi trebuit să ne așteptăm la o nouă ediție tradusă în limba rusă, pe care o țineți în mână, de mult timp Care este succesul The Art of Programming a lui D E Knuth? În primul rând, această carte este un manual excelent pentru scrierea și analiza algoritmilor de computer Secțiunile sale pot fi incluse în multe cursuri universitare despre tehnologii de programare, teoria algoritmilor și matematică discretă Cartea poate fi studiată și de elevii de liceu care sunt familiarizați cu elementele de bază ale programării Ca limbaj principal pentru scrierea algoritmilor, autorul a ales limbajul instrucțiunilor mașinii unui computer universal ipotetic МІХ Acest lucru vă permite să construiți programe optime, ținând cont de caracteristicile computerelor Transferarea programelor MIX pe computere reale sau rescrierea lor în limbi de nivel înalt nu este dificilă Logica modului în care funcționează programele este aproape întotdeauna explicată prin diagrame simple În al doilea rând, materialul atent selectat inclus în carte include principalele clase fundamentale de algoritmi, care într-o formă sau alta sunt cel mai des întâlnite în practica de programare În al treilea rând, un factor important în succesul cărții lui D E Knuth este prezentarea enciclopedică Profesorul Knuth se distinge prin capacitatea sa unică de a urmări o problemă de la fundalul istoric al originii ei până la starea ei actuală Numeroase referiri la operele vechilor maeștri (până în timpul antichității), încadrate într-un context modern, creează cititorului un sentiment deosebit de implicare în dezvoltarea istorică a ideilor și metodelor științifice În al patrulea rând, trebuie remarcată măiestria prezentării Cartea este destinată unei game largi de cititori - de la studenți începători la programatori profesioniști Toată lumea va fi interesată să învețe algoritmi de computer la propriul nivel Material autosuficient Pentru a înțelege esența metodelor, nu este necesară cunoașterea secțiunilor speciale de matematică sau a tehnologiilor speciale de programare Se poate urmări o anumită compoziție "muzicală" a construcției parcelei (acasă, D E Knuth are o orgă mică la care cântă) Lista ingredientelor pentru succesul The Art of Programming poate fi continuată cu ușurință Autorul acestor rânduri a urmat cursul "The Art of Programming" susținut de profesorul Knuth în - în cadrul unui stagiu la Universitatea Stanford Apoi s-a format baza algoritmică a tehnologiilor de programare, la originile cărora s-a aflat D E Knuth Au fost multe discuții, seminarii, idei creative Cărțile semnificative sunt întotdeauna legate de soarta autorului Donald Erwin Knuth a început să lucreze la Arta programarii în Continuă până astăzi Are multe planuri Înaintea noilor volume din "Arta programarii", pe care cititorii le așteaptă cu nerăbdare - Profesorul Anatoli Anisimov De la editorul de traduceri Au trecut aproximativ de ani de la prima ediție a The Art of Programming de D E Knuth Cu toate acestea, cartea nu numai că nu a devenit depășită, dar rămâne totuși ghidul principal al artei de a programa, o carte din care se învață să înțeleagă esența și trăsăturile acestei arte De-a lungul anilor, a treia ediție a volumelor I și II, precum și ediția a doua a volumului III, a fost deja publicată în limba engleză Autorul a făcut modificări și completări semnificative la acestea Este suficient să spunem că numărul de exerciții aproape s-a dublat, iar multe dintre exercițiile incluse în edițiile anterioare (în special răspunsurile la acestea) au fost modificate Multe capitole și secțiuni au fost suplimentate și revizuite semnificativ, au fost corectate inexactitățile și erorile tipografice, au fost adăugate numeroase referințe noi la literatura de specialitate și s-au folosit rezultatele teoretice din ultimii ani Capitolul a fost modificat semnificativ, în special secțiunile și , precum și secțiunile , , , , , , , etc Desigur, era nevoie de o nouă ediție a cărții Traducerea a fost realizată după ediția a III-a a volumelor I și II și a ediției a II-a a volumului III În plus, sunt luate în considerare completările și corecturile oferite cu amabilitate de către autor La traducere, am încercat să păstrăm stilul autorului, desemnările și modul de prezentare a materialului În cele mai multe cazuri, au fost folosiți termenii adoptați în literatura științifică în limba rusă Echivalentele în limba engleză au fost citate acolo unde este necesar Din multe motive, în special din cauza complexității unor secțiuni, lectura Arta programarii este departe de a fi ușoară Unul dintre motivele care îngreunează înțelegerea cărții este modul în care autorul o prezintă; odată ce te obișnuiești cu ea, poți face mult mai ușor de citit Datorită abundenței materialelor (de multe ori puțin legate între ele), este imposibil să structurați cartea în așa fel încât diverse concepte și definiții să fie introduse imediat la prima mențiune a acestora Prin urmare, în Capitolul , conceptele pot fi discutate fără referire, ale căror definiții riguroase sunt date în volumul al -lea De aceea, rolul indexului subiectelor este atât de mare, fără de care înțelegerea cărții ar fi semnificativ dificilă Sperăm că cititorul nu va fi surprins să găsească referințe la capitolele , și la capitolele ulterioare neincluse în cele trei volume propuse Împreună cu autorul, sperăm că vor fi publicate foarte curând și, bineînțeles, vor apărea imediat în traducere rusă ca o continuare a acestei ediții De asemenea, ar trebui să acordăm atenție notării, departe de a fi întotdeauna standard, folosită de autor Pe lângă definiții, aceste denumiri pot apărea în volumul I și pot fi introduse în al -lea Prin urmare, fără un index de notație, ar fi extrem de dificil să folosești cartea De asemenea, vreau să fiu atent la notația [A], unde A este o afirmație Această intrare se găsește în formule și uneori în text și denotă o valoare egală cu indicatorul A - Profesorul Yu V Kozachenko CUVÂNT ÎNAINTE Dragă Ophelia! M-am săturat de aceste numere: nu sunt în stare să-mi număr gemetele! - Hamlet (actul II, scena , rândul ) Algoritmii descriși în această carte sunt direct legați de numere Cred că pe bună dreptate se numesc derivate, deoarece se află la granița dintre metodele numerice și cele simbolice Fiecare algoritm nu trebuie să găsească doar o soluție numerică a problemei, ci și să se potrivească bine cu operațiunile interne ale computerului digital În cele mai multe cazuri, o persoană nu poate aprecia frumusețea unor astfel de algoritmi, decât dacă cunoaște limbajul mașinii al unui computer Eficiența programului de calculator respectiv este un factor vital care nu poate fi separat de algoritmul în sine Problema este găsirea celor mai bune modalități prin care computerele pot lucra cu numere, iar asta include întrebări de tactică și analiză numerică Prin urmare, subiectul acestei cărți, fără îndoială, se aplică informaticii în același mod ca și ramurilor matematicii care se ocupă de analiza numerică Unii matematicieni care lucrează în "domeniile înalte" ale analizei numerice vor considera subiectele oferite în acest volum ca fiind din domeniul programatorilor de sisteme În schimb, specialiștii care lucrează în "domeniile înalte" ale programării sistemelor vor decide că studierea subiectelor luate în considerare este treaba analiștilor numerici Dar încă sper că vor exista cititori care vor să studieze cu atenție aceste metode fundamentale Deși aceste metode pot fi clasificate, cel mai probabil, la nivelul inferior, pe ele se bazează toate grandioasele aplicații informatice menite să rezolve probleme numerice De aici rezultă cât de important este să le înțelegem bine Acest volum va lua în considerare zona care se află la intersecția analizei numerice și a programării; acesta este ceea ce face subiectul cărții atât de interesant Acest volum, în comparație cu altele, conține o cantitate mult mai mare de material matematic; acest lucru se datorează specificului temelor studiate Mai mult decât atât, în cele mai multe cazuri, subiectele matematice necesare sunt dezvăluite chiar în paginile cărții practic de la zero (sau pe baza rezultatelor dovedite în Volumul ) Dar unele secțiuni presupun că cititorul este familiarizat cu materialul folosit Acest volum conține capitolele și Capitolul este dedicat numerelor aleatoare: aici veți învăța nu numai diferite metode de generare a numerelor aleatoare, ci și și teste statistice ale aleatoriei, precum și transformarea numerelor aleatoare distribuite uniform în alte tipuri de variabile aleatoare Ultimul subiect ne permite să ilustrăm aplicarea practică a numerelor aleatoare Acest capitol include și o secțiune despre natura aleatoriei în sine Capitolul este o poveste fascinantă despre descoperirile făcute în aritmetică ca urmare a secolelor de progres Se discută despre diferitele sisteme de reprezentare a numerelor și despre cum se transformă un sistem în altul; sunt luate în considerare aritmetica numerelor în virgulă mobilă, numerelor întregi de înaltă precizie, fracțiilor raționale, polinoamelor și serii de puteri, precum și întrebările de factorizare și găsirea celor mai mari divizori comuni Fiecare dintre capitolele și poate fi folosit ca bază pentru un curs universitar semestrial, iar prezentarea materialului poate fi structurată astfel încât să poată fi prezentată la diferite niveluri: atât pentru boboci, cât și pentru absolvenți În prezent, cursurile "Numere aleatoare" și "Aritmetică" nu sunt incluse în programele multor universități Dar sper că cititorul va vedea că aceste capitole acoperă într-un mod unitar materiale cu valoare educațională reală Propria mea experiență confirmă că servește ca o modalitate excelentă de a introduce elevii în teoria probabilității elementare și a numerelor Aproape toate subiectele care sunt de obicei tratate în astfel de cursuri introductive apar în mod firesc în legătură cu întrebările de aplicare practică a teoriei În plus, discuția despre utilizarea practică a rezultatelor la prelegeri poate deveni forța motrice care va trezi interesul studenților pentru învățare și îi va ajuta să înțeleagă importanța și semnificația teoriei Mai mult, fiecare capitol conține referințe la subiecte mai complexe care vor stârni interesul multor studenți pentru continuarea studiilor matematicii Acest volum este practic o carte completă și de sine stătătoare; singurele excepții sunt întrebările referitoare la calculatorul MIX, care a fost descris în volumul Anexa B enumeră notația matematică folosită în această carte, care uneori diferă de cele acceptate în literatura matematică tradițională Prefață la ediția a treia Când a doua ediție a acestei cărți a fost finalizată în , au fost folosite pentru prima dată sistemele de tipărire ȚgX și METRFONT Și acum mă bucur să sărbătoresc finalizarea acestor sisteme, revenind la cartea care m-a inspirat să le creez În cele din urmă, am reușit să transfer toate volumele pe un computer personal și să obțin astfel versiunea electronică a acestuia, ceea ce îmi va permite în viitor să fac orice modificări în tehnologia de imprimare și afișare Acest mod de lucru mi-a oferit oportunitatea de a face literalmente mii de îmbunătățiri și am realizat ceea ce visasem de atâta timp În această nouă ediție, am putut verifica fiecare cuvânt al textului, încercând să păstrez vigoarea tinerească a propozițiilor originale, introducând în același timp o mai mare maturitate a judecății Au fost adăugate zeci de exerciții noi, iar zeci de exerciții vechi au primit răspunsuri noi sau îmbunătățite Modificările au afectat întregul text, dar mai ales în Secțiunile (Fundațiile teoretice ale aleatoriei), (Generatoarele universale de numere aleatoare), (Cel mai mare divizor comun binar) și (Compoziția și iterația serii de putere) Astfel, lucrarea la cartea The Art of Programming continuă-JL sia Cercetările privind algoritmii rezultați progresează într-un ritm fenomenal De aceea, unele părți ale acestei cărți încep cu pictograma "În procesul de construcție" (acesta este un fel de scuze pentru faptul că nu sunt date cele mai recente date) Fișierele mele sunt pline de material important pe care plănuiesc să le includ în cea de-a patra ediție finală a volumului (probabil peste ani) Dar mai întâi trebuie să termin volumele și Vreau să fie publicate imediat ce sunt gata de tipărire Sunt extrem de recunoscător sutelor de oameni care m-au ajutat să adun material în ultimii de ani O mare parte din munca grea în pregătirea acestei noi ediții a fost făcută de Silvio Levy, care a editat în mod profesionist versiunea digitală a textului, și de Jefferey Oldham, care a convertit aproape toate ilustrațiile originale în format METAPOST Am corectat toate erorile pe care cititorii vigilenți le-au găsit în a doua ediție (precum și erorile pe care, vai, nimeni nu le-a observat), și am încercat să evit introducerea de noi erori Cu toate acestea, recunosc că mai rămân unele defecte și aș dori să le corectez cât mai curând posibil Prin urmare, pentru fiecare greșeală de tipar*, precum și pentru o eroare legată de substanța materialului prezentat sau de informațiile istorice furnizate, voi plăti cu plăcere , USD primei persoane care îl găsește Pagina Web listată pe coperta cărții conține o listă curentă a tuturor erorilor care mi-au fost raportate Stanford, California D E K iulie Când munca la o carte durează opt ani, sunt mulți oameni - colegi, compozitori, studenți, profesori și prieteni - cărora le mulțumesc Dar nu îi voi elibera de responsabilitatea pentru erorile care rămân în text Trebuiau să le repare! Uneori sunt chiar responsabili pentru idei care se dovedesc a fi greșite în cele din urmă Dar, în orice caz, sunt recunoscător tuturor angajaților mei - EDWARD F CAMPBELL, JR ( ) Defendit numerus [În număr vei găsi pacea] este adevărul proștilor; Deperdit numerus [În numere vei găsi moartea] - adevărul înțelepților - C C COLTON (S S COLTON) ( ) * Se referă la originalul acestei publicații - Aprox ed NOTE DE EXERCIȚI Exercițiile din această serie de cărți sunt concepute atât pentru auto-studiu, cât și pentru seminarii Este foarte dificil și probabil pur și simplu imposibil să înveți o materie doar citind teorie și neaplicând-o pentru a rezolva probleme specifice care te fac să te gândești la ceea ce citești Mai mult, cel mai bine memorăm ceea ce am ajuns pe cont propriu, cu propria noastră minte Prin urmare, exercițiile ocupă un loc important în această publicație Am depus mari eforturi pentru a le face cât mai informative posibil și pentru a selecta probleme care nu numai că ar fi instructive, dar și să permită cititorului să se bucure de soluția lor În multe cărți, sunt oferite exerciții simple împreună cu unele excepțional de dificile Acest lucru nu este întotdeauna convenabil, deoarece cititorul dorește să știe din timp cât timp va trebui să aloce rezolvării problemelor (altfel, în cel mai bun caz, se va uita doar la ele) Un exemplu clasic de astfel de situație este cartea lui Richard Bellman Dynamic Programming (Moscova: Izd-vo inostr, lit , ) Aceasta este o lucrare foarte importantă, inovatoare, dar are un dezavantaj: la sfârșitul unor capitole, în secțiunea "Exerciții și probleme științifice", printre problemele grave, dar nerezolvate, sunt enumerate cele mai simple întrebări Se spune că cineva l-a întrebat odată pe dr Wellman cum să distingă exercițiile de problemele științifice, iar el a răspuns: "Dacă poți rezolva o problemă, atunci este un exercițiu; altfel este o problemă științifică" Este destul de evident că o carte ca aceasta ar trebui să includă probleme științifice complexe, precum și exerciții simple Prin urmare, pentru ca cititorul să nu-și bată mintea încercând să se distingă unul de celălalt, au fost introduse evaluări care determină gradul de dificultate al fiecărui exercițiu Aceste evaluări au următoarea semnificație Explicația ratingului Un exercițiu extrem de simplu la care se poate răspunde imediat dacă materialul citit este înțeles Exercițiile de acest tip pot fi aproape întotdeauna rezolvate "în minte" O sarcină simplă care te face să te gândești la ceea ce citești, dar care nu prezintă dificultăți deosebite Nu veți petrece mai mult de un minut soluției sale; Pot fi necesare creion și hârtie în timpul procesului de soluționare O sarcină medie care vă permite să verificați dacă cititorul a înțeles principalele prevederi ale materialului prezentat Poate dura aproximativ - de minute pentru a obține un răspuns cuprinzător Problemă de complexitate moderată Poate dura mai mult de două ore pentru a o rezolva (și chiar mai mult dacă te uiți la televizor în același timp) O sarcină destul de dificilă sau care necesită timp care ar putea fi inclusă în planul seminarului Se presupune că elevul trebuie să facă față fără să petreacă prea mult timp, iar soluția va fi nebanală O problemă științifică care (din cunoștințele autorului la momentul scrierii) nu a fost încă rezolvată satisfăcător, deși mulți au încercat să o găsească Dacă găsiți o soluție la o problemă similară, postați-o; mai mult, autorul acestei cărți va fi foarte recunoscător dacă va fi informat cât mai curând posibil despre soluție (cu condiția ca aceasta să fie corectă) Interpolând de-a lungul acestei scale "logaritmice", se poate înțelege ce înseamnă orice evaluare intermediară De exemplu, un rating de indică faptul că un exercițiu este puțin mai ușor decât o sarcină cu dificultate medie Dacă o problemă cu un rating de este rezolvată ulterior de către orice cititor, atunci în edițiile viitoare ale acestei cărți și în lista de erori publicată pe Internet, aceasta poate avea un rating de (adresa paginii Web este dată pe coperta a cărții) Restul evaluării împărțit la arată cât de multă muncă de rutină va fi necesară pentru a rezolva această problemă Astfel, un exercițiu cu nota poate dura mai mult până la finalizare decât un exercițiu cu nota , dar acesta din urmă necesită mai multă creativitate Autorul a făcut eforturi mari pentru a clasifica corect exercițiile, dar îi este greu pentru cineva care scrie problemele să prevadă cât de dificile vor fi pentru altcineva În plus, o anumită sarcină poate părea simplă pentru o persoană și dificilă pentru alta Astfel, definirea ratingurilor este o chestiune destul de subiectivă și relativă Sper că evaluările vă vor ajuta să vă faceți o idee bună despre gradul de dificultate al problemelor, dar ar trebui luate ca un ghid și nu ca un absolut Această carte este scrisă pentru cititori cu diferite niveluri de pregătire matematică și perspective științifice, așa că unele dintre exerciții sunt concepute exclusiv pentru cei care sunt interesați serios de matematică sau sunt implicați în ea profesional Dacă ratingul este precedat de litera M, atunci conceptele și justificările matematice sunt folosite în exercițiu într-o măsură mai mare decât este necesar pentru cineva care este interesat în principal de programarea algoritmilor Dacă exercițiul este notat cu literele HM, atunci soluția lui necesită cunoștințe de matematică superioară într-un volum mai mare decât este dat în această carte Dar etichetarea HM nu înseamnă neapărat că exercițiul este dificil Unele exerciții sunt precedate de o săgeată care indică faptul că sunt deosebit de instructive și sunt foarte recomandate Inutil să spun că nimeni nu se așteaptă ca cititorul (sau studentul) să rezolve toate problemele, așa că cele mai importante au fost evidențiate Dar asta nu înseamnă în niciun caz că alte exerciții nu ar trebui efectuate! Fiecare cititor ar trebui să încerce cel puțin să rezolve toate problemele cu un scor mai mic sau egal cu Săgețile vă vor ajuta să selectați problemele cu evaluări mai mari care ar trebui rezolvate mai întâi La majoritatea exercițiilor se răspunde într-o secțiune separată la sfârșitul cărții Vă rugăm să le folosiți cu înțelepciune: vedeți doar răspunsul după ce ai depus toate eforturile pentru a rezolva singur problema sau dacă nu ai absolut timp să o rezolvi Răspunsul vă va fi instructiv și util doar dacă îl citiți după ce vă găsiți soluția sau lucrați din greu la problemă Răspunsurile la probleme sunt prezentate foarte pe scurt și schematic, deoarece se presupune că cititorul a încercat sincer să rezolve problema singur Uneori, soluția dată oferă mai puține informații decât cele cerute, dar de cele mai multe ori este invers Este posibil ca răspunsul pe care îl primiți să fie mai bun decât cel din carte, sau veți găsi o eroare în răspuns Într-un astfel de caz, autorul ar fi foarte recunoscător dacă i-ați spune în detaliu despre acest lucru cât mai curând posibil; apoi în edițiile ulterioare ale cărții va fi publicată o soluție mai reușită, precum și numele autorului acesteia Când rezolvați probleme, puteți utiliza de obicei răspunsurile la exercițiile anterioare, dacă nu este specificat altfel Ratingurile pentru exerciții au fost atribuite având în vedere acest lucru și este posibil ca ratingul exercițiului n + să fie mai mic decât ratingul exercițiului n, chiar dacă rezultatul exercițiului n este un caz special al exercițiului n Legenda Cel mai simplu (răspunde imediat) Simplu (timp de un minut) ► Recomandat Dificultate medie (pentru un sfert de oră) m Cu o părtinire matematică Dificultate crescută nm Necesită cunoștințe avansate Dificultate mare matematică problemă științifică EXERCIȚII [ ] Ce înseamnă ratingul M ? [ ] Care este sensul exercițiilor care sunt date în manuale pentru cititor? [ED] Leonhard Euler a sugerat în că ecuația w +a:' + y = r nu are soluție în numere întregi pozitive, dar Noam Elkies a demonstrat în că există un număr infinit de soluții [cf Matematică Comp ( ), - ] Găsiți toate soluțiile întregi astfel încât , atunci ecuația u > n + xn + yn = zn este nerezolvabilă în numere întregi pozitive w, x, y, z Exercițiile fizice sunt cel mai bun instrument de învățare - ROBERT RECORDE, The Whetstone of witte ( ) CAPITOLUL NUMERE ALEATORII Oricine folosește metode aritmetice pentru a genera numere aleatorii păcătuiește cu siguranță - JOHN VON NEUMANN ( ) Dacă cineva uită de probabilitate, nu va fi niciodată un înșelător - JOHN GAY ( ) Doar câteva raze de lumină sunt suficiente pentru a ajuta oamenii să-și îmbunătățească abilitățile "stohastice" - JOHN OWEN ( ) INTRODUCERE Numerele care sunt alese aleatoriu au multe utilizări utile a) Simulare Când folosiți un computer pentru a modela fenomene naturale, sunt necesare numere aleatorii pentru ca aceste modele să arate ca fenomene reale Simularea are aplicații în multe domenii, de la cercetarea fizicii nucleare (unde particulele suferă coliziuni aleatorii) până la cercetarea operațională (unde oamenii ajung, de exemplu, la un aeroport la intervale aleatorii) b) Metoda de eşantionare Este adesea imposibil să explorezi toate opțiunile, dar eșantionarea aleatorie oferă o perspectivă asupra a ceea ce s-ar putea numi comportament "tipic" c) Analiza numerică O tehnică ingenioasă care utilizează numere aleatoare a fost dezvoltată pentru a rezolva probleme complexe de analiză numerică S-au scris mai multe cărți despre asta d) Programarea calculatorului Variabilele aleatoare sunt o sursă bună de date pentru testarea performanței algoritmilor de computer Mai important, ei joacă un rol critic în utilizarea algoritmilor randomizați, care sunt adesea cu mult superiori omologilor lor determiniști În această serie de cărți, ne interesează în primul rând această utilizare a numerelor aleatorii Acest lucru explică de ce numerele aleatoare sunt deja tratate aici în Capitolul , înainte să apară majoritatea altor algoritmi de computer e) Luarea deciziilor Se spune că mulți administratori iau decizii aruncând o monedă, un zar sau o altă metodă similară Există bârfe că unii profesori de facultate dau note folosind aceeași metodă Uneori este important să luați o decizie complet "nepărtinitoare" Aleatorietatea este, de asemenea, o parte importantă a strategiilor optime în teoria matricei Hț'p f) Estetica Un pic de aleatoriu aduce muzica și CGI la viață De exemplu, desenul □□□□□□□□ □□□□□□□□ □□□□□□□□ într-un anumit sens pare mai atractiv decât □□□□□□□□ □□□□□□□□ □□□□□□□□ [Cm D E Knuth, Bull amer Matematică soc ( ), ] g) Divertisment Mulți oameni cred că se distrează de minune aruncând zaruri, amestecând un pachet de cărți, rotind o roată a ruletei etc Aceste moduri tradiționale de a folosi numerele aleatoare sunt numite metoda Monte Carlo Acesta este numele general pentru toți algoritmii care folosesc numere aleatorii Cei care sunt interesați de acest subiect sunt implicați constant în discuții filozofice despre semnificația cuvântului "aleatoriu" Există o interogare "Ce nu este un număr aleatoriu?" De exemplu, numărul ar fi aleatoriu? Suntem mai dispuși să vorbim despre o secvență de numere aleatoare independente cu o distribuție dată, ceea ce înseamnă, în mod vag, că fiecare număr a fost generat aleatoriu, neavând nicio legătură cu celelalte numere din succesiune și că fiecare număr are un anumit număr probabilitatea de a apărea în orice interval dat de valori O distribuție uniformă pe o mulțime finită de numere (în continuare, pur și simplu o distribuție uniformă) este o distribuție în care oricare dintre numerele posibile are aceeași probabilitate de apariție Dacă nu este dată o anumită distribuție pe o mulțime finită de numere, atunci se obișnuiește să o considerăm uniformă Fiecare dintre cele zece cifre de la la va apărea aproximativ o dată din într-o secvență uniformă de cifre aleatoare Fiecare pereche de două cifre consecutive ar trebui să apară o dată la o sută etc Cu toate acestea, dacă luăm o anumită secvență aleatorie de un milion de cifre, atunci nu va conține întotdeauna de zerouri, de unități etc Într-adevăr, posibilitatea unei astfel de cifre succesiunea este neglijabilă; de fapt, dacă luăm în considerare un set suficient de mare de astfel de secvențe, atunci în medie vor fi de zerouri, de unități etc Orice anumită secvență care conține un milion de cifre este la fel de probabilă ca oricare alta Dacă alegem un milion de cifre la întâmplare și dacă Dacă primele dintre ele sunt zerouri, atunci probabilitatea ca ultima cifră din această secvență să fie și zero ar fi totuși exact o zecime într-o situație cu adevărat aleatorie Această afirmație pare paradoxală pentru cei mai mulți, dar nu contrazice realitatea Există câteva oportunități decente de a da o definiție abstractă a aleatoriei și vom reveni la acest subiect interesant în secțiunea ; deocamdată, o înțelegere intuitivă a acestui concept este suficientă Timp de mulți ani, cei care aveau nevoie de numere aleatorii pentru munca științifică au fost nevoiți să tragă bile din urnă, amestecându-le bine în prealabil, fie să arunce zaruri, fie să întindă cărți Un tabel care conține mai mult de de numere aleatorii luate la întâmplare din rapoartele de recensământ a fost publicat în de L H C Tippett De atunci, au fost construite generatoare mecanice de numere aleatoare Prima astfel de mașină a fost folosită în de M G Kendall și B Babington-Smith pentru a construi un tabel care conține de cifre aleatorii Calculatorul Ferranti Mark I, lansat pentru prima dată în , avea un program încorporat care folosea un generator de zgomot cu rezistență care a furnizat de biți aleatori unui sumător Această metodă a fost propusă de A M Turing (A M Turing) În , RÂND Corporation a publicat tabele utilizate pe scară largă care conţin un milion de cifre aleatorii obţinute cu ajutorul altor dispozitive speciale Cunoscutul generator de numere aleatorii ERNIE a fost folosit de mulți ani pentru a determina numerele câștigătoare ale loteriei britanice [Cm articole de Kendall și Babington-Smith J Royal Stat soc A ( ), - ; B ( ), - , și discuție SH Lavington cu Mark I în CACM ( ), - ; recenzie la matematică Comp ( ), - ; discuție despre ERNIE WE Thomson, J Royal Stat soc A ( ), - ] Pe scurt, după invenția computerelor, au început cercetările privind o modalitate eficientă de a obține numere aleatoare încorporate în calculatoare în mod programatic Se puteau folosi tabele, dar această metodă nu era de folos din cauza memoriei limitate a calculatorului și a timpului necesar de introducere, astfel încât tabelele nu puteau fi decât prea scurte; în plus, nu era deosebit de plăcut să faci mese și să le folosești Generatorul ERNIE putea fi încorporat în computer, ca în Ferranti Mark I, dar acest lucru s-a dovedit a fi incomod, deoarece este imposibil să reproduceți cu exactitate calculele chiar și imediat după terminarea programului; mai mult decât atât, astfel de generatoare funcționau adesea defectuos, ceea ce era extrem de greu de detectat Progresele tehnologice au permis o revenire la utilizarea tabelelor în anii , deoarece miliarde de octeți aleatori testați puteau încadra pe CD-uri George Marsaglia a contribuit la reînvierea metodei foilor de calcul în prin pregătirea unui CD demonstrativ care conținea MB de numere aleatorii, care combina o înregistrare a zgomotului circuitului de diode cu muzică rap special aranjată (El a numit-o "zgomot alb și negru") Imperfecțiunea primelor metode mecanice a trezit mai întâi interesul pentru obținerea de numere aleatorii folosind operații aritmetice obișnuite încorporate într-un computer John von Neumann a fost primul care a propus această abordare în jurul anului ; ideea lui a fost să pătrate numărul aleatoriu anterior și să extragă cifrele din mijloc De exemplu, dorim să obținem un număr de cifre, iar numărul anterior a fost Îl pătram și obținem ; deci următorul număr va fi Afirmațiile împotriva acestei metode sunt destul de evidente: cum poate exista o secvență aleatorie generată în acest fel dacă fiecare număr este complet determinat de cel precedent? (Vezi epigraful lui von Neumann la acest capitol ) Răspunsul este că succesiunea nu este aleatorie, dar pare să fie În aplicațiile tipice, relația reală dintre două numere consecutive nu contează cu adevărat; prin urmare, nu se poate argumenta că natura non-aleatorie a secvenței este nedorită Este intuitiv clar că metoda pătratului mijlociu ar trebui să fie o amestecare suficient de bună și o înlocuire de cifre a numărului anterior În literatura tehnică "abstrusă", secvențele generate într-un mod determinist precum acesta sunt numite pseudoaleatoare sau cvasialeatoare, dar în această carte le vom numi în mare parte secvențe aleatoare, înțelegând că par doar aleatoare "Apariția aleatorie" este poate tot ceea ce se poate spune într-un fel sau altul despre orice secvență aleatorie Numerele aleatoare generate prin metode deterministe pe un computer au funcționat aproape întotdeauna suficient de bine, cu condiția ca metoda să fie aleasă bine Desigur, succesiunea deterministă nu este întotdeauna aplicabilă; cu siguranță nu ar trebui să înlocuiască ERNIE la loterie Metoda pătratului mijlociu a lui Von Neumann s-a dovedit a fi de fapt o sursă relativ slabă de numere aleatorii Pericolul constă în faptul că secvența tinde să intre într-o pistă obișnuită, adică un ciclu scurt de elemente repetate De exemplu, fiecare apariție a lui zero ca număr de secvență va face ca toate numerele ulterioare să fie, de asemenea, zero Unii oameni de știință au experimentat cu metoda pătratului mijlociu la începutul anilor Lucrând cu numere de patru cifre în loc de zece cifre, G E Forsythe a încercat valori inițiale diferite și a descoperit că dintre ele duc la secvențe ciclice care se termină într-un ciclu de , , , , , , în timp ce două dintre ele conduc la secvențe care degenerează la Cercetări mai intense, în principal în sistemul binar, au fost efectuate de N C Metropolis El a arătat că, dacă se folosește un număr de de biți, atunci succesiunea de numere aleatoare obținute prin metoda pătratelor mijlocii degenerează în cicluri diferite, lungimea celei mai mari perioade fiind de Este destul de ușor să rulați metoda midsquare cu o nouă valoare inițială dacă se găsește numărul "zero", dar a scăpa de ciclurile lungi este destul de dificilă În ex și discută câteva opțiuni interesante pentru definirea ciclurilor de secvențe periodice folosind o cantitate destul de mică de memorie Neajunsurile teoretice ale metodei pătratului mijlociu sunt date în Ex și Pe de altă parte, folosind numere de de biți, Metropolis a obținut o secvență nedegenerată care conține aproximativ de numere (înainte de degenerare), iar cei x de biți rezultați au trecut satisfăcător testul de aleatorie statistică [Simp op Monte Carlo Methods (Wiley, ), - ] Aceste experimente au arătat că metoda pătratelor mijlocii poate da rezultate satisfăcătoare, dar este periculos să ai încredere în ea până când se fac calcule atente Când autorul lucra la prima ediție a acestei cărți, mulți generatori de numere aleatoare (termenul "generator de numere aleatoare" este folosit în paralel în literatura rusă - Notă, ed ), care au fost folosiți atunci, nu erau suficient de buni În mod tradițional, programatorii nu au fost interesați de informații despre astfel de rutine; metodele vechi, comparativ nesatisfăcătoare, au fost transmise orbește de la un programator la altul deoarece utilizatorii nu înțelegeau limitele sub care aceste metode puteau fi aplicate Vom vedea aici că cele mai importante fapte despre generatoarele de numere aleatoare nu sunt greu de învățat, deși trebuie avut grijă pentru a evita capcanele comune Deci nu este ușor să veniți cu un generator de numere aleatorii care să fie înțeles de toată lumea! Autorul s-a convins de acest lucru în , când a încercat să creeze un generator de numere aleatorii fantastic de bun folosind următoarea abordare neobișnuită Algoritmul K (generator de numere super aleatoare) Fie X un număr zecimal de cifre, iar acest algoritm folosește înlocuirea lui X cu un alt număr pentru a obține o secvență aleatorie Deși rezultatul unui algoritm poate fi de așteptat să fie complet aleatoriu, considerentele de mai jos arată că, din păcate, acest lucru nu este întotdeauna cazul (Cititorul nu este obligat să studieze acest algoritm în detaliu, dar se recomandă să acorde atenție complexității acestuia; rețineți în special pașii K și K ) K [Alegeți numărul de iterații ] Setați Y x IO ] Dacă X , micșorați Y cu și reveniți la pasul K Dacă Y = , algoritmul este complet Valoarea numărului X obținută în pasul anterior va fi valoarea "aleatorie" dorită | (Programul care implementează acest algoritm a promis să fie atât de complex încât oricine îi citește imprimarea nu ar putea să-l înțeleagă fără comentarii sensibile ) După ce am luat în considerare toate transformările algoritmului K, nu pare plauzibil că ar putea fi furnizată o ofertă infinită de numere incredibil de aleatoare? Nu! De fapt, atunci când acest algoritm a fost implementat pentru prima dată pe un computer, a convergit aproape imediat la numărul de cifre , care, printr-o coincidență incredibilă, s-a transformat în sine conform algoritmului (Tabelul ) Cu un număr de început diferit, secvența a început să se repete după valori cu o perioadă de lungime Morala poveștii este că numerele aleatoare nu ar trebui să fie generate printr-o metodă aleatorie Nu ar strica să folosim puțină teorie În următoarele secțiuni, generatoarele de numere aleatoare vor fi considerate la un nivel mai înalt decât metoda pătratelor din mijloc și algoritmul K Secvențele corespunzătoare sunt garantate că au proprietățile aleatoare dorite și nu degenerează Vom explora câteva dintre motivele acestui comportament asemănător aleatoriu și, de asemenea, vom arăta cum pot fi gestionate numerele aleatoare De exemplu, unul dintre studiile noastre se va concentra pe un program care amestecă un pachet de cărți simulat pe computer Secțiunea f rezumă acest capitol și conține câteva surse bibliografice EXERCIȚII ► [ ] Să presupunem că doriți să obțineți o cifră zecimală aleatorie Pe care dintre următoarele metode veți alege? a) Deschideți agenda telefonică arătând cu degetul undeva, selectați primul număr de telefon care se întâlnește și luați cifra cea mai puțin semnificativă [cifra cea mai mică) a acestui număr b) Procedați ca la (a), dar alegeți cifra cea mai puțin semnificativă a numărului paginii c) Aruncă un zar icosaedric cu douăzeci de fețe, etichetat , , , , , , Când zarurile se oprește, selectați numărul de sus (Pentru aruncarea zarurilor, este recomandat să folosiți o masă cu o cârpă bine întinsă ) d) Configurați un contor Geiger timp de un minut la o sursă de radiații radioactive (securându-vă anterior) și utilizați cifra inferioară a citirii contorului Se presupune că contorul Geiger reprezintă numere în sistemul numeric zecimal și a fost setat inițial la zero e) Aruncați o privire rapidă la ceas și dacă anunțul secund este între btg și (tg + ) secunde, selectați numărul n f) Cereți unui prieten să se gândească la orice număr și să-l folosească g) Cereți inamicul să se gândească la orice număr și să-l folosească h) Să presupunem că există cai într-o cursă și nu știi absolut nimic despre ei Atribuiți fiecărui cal un număr aleatoriu de la la , iar după cursă, alegeți numărul câștigătorului ca număr aleatoriu [M ] Care este probabilitatea ca într-o secvență aleatorie de un milion de cifre zecimale, fiecare cifră posibilă să apară exact de de ori? [ ] Ce număr vine după în metoda pătratului mijlociu? [ ] (a) De ce X nu poate fi zero la pasul K al algoritmului K? Ce eroare ar apărea în algoritm dacă X ar putea lua valoarea "zero"? (b) Folosind tabelul , stabiliți ce se întâmplă când algoritmul K este reaplicat cu o valoare inițială de X = [ ] Explicați de ce în orice caz, chiar dacă se potrivește în Tabel nu se întâmplă, algoritmul K nu va putea produce o succesiune infinită de numere aleatoare în sensul că orice secvență generată de algoritmul K va deveni în cele din urmă periodică ► [M ] Să presupunem că este necesar să se obțină o succesiune de numere aleatoare întregi AFo, Xi, Xr, pe intervalul c Determinați valorile maxime și minime posibile ale c și L b) (R Floyd ) Să se arate că există n > astfel încât Xn = Xrn și cea mai mică astfel de valoare a lui n se află în intervalul fi astfel încât Xn = Xt(nf^i Găsiți o formulă pentru cel mai mic astfel de n în termeni de numere p și λ care determină perioada b) Aplicați acest rezultat pentru a scrie un algoritm care poate fi utilizat cu orice generator de numere aleatoare precum X>+i = f(Xn) pentru a preveni incertitudinea ciclică Algoritmul dvs ar trebui să calculeze o perioadă de lungime L și să folosească doar o cantitate mică de memorie - pur și simplu nu ar trebui să umpleți toată memoria cu valorile calculate ale secvenței! [ ] Efectuați un test complet al pătratului mijlociu pentru cazul în care numerele zecimale au două cifre a) Puteți începe procesul cu oricare dintre cele de numere valide , , Câte dintre aceste valori vor trece în cele din urmă prin , ? [Exemplu Începând cu numărul , obținem secvența , , , , , , , ] b) Câte cicluri finale există? Care este dimensiunea celui mai lung ciclu? c) Ce valoare (sau valori) inițială va da cel mai mare număr de elemente distincte înainte ca șirul să se repete? [M J] Demonstrați că metoda pătratului mijlociu, care utilizează numere cu n cifre în sistemul numeric b-ary, are următoarele dezavantaje: dacă șirul include orice număr în care cele n cifre cele mai semnificative sunt zerouri, atunci următoarele numerele devin din ce în ce mai mici până devin zero [M ] Să fie valabile ipotezele exercițiului anterior Ce se poate spune despre succesiunea de numere care urmează lui X dacă cele mai puțin semnificative n cifre ale lui X sunt zero? Ce se întâmplă dacă n -I- cifre cel mai puțin semnificative sunt zero? ► [M ] Luați în considerare secvențe de generatoare de numere aleatoare având forma descrisă în exercițiu Dacă alegem /(m) și Xo la întâmplare (cu alte cuvinte, presupunând că fiecare dintre cele m funcții posibile /(m) este la fel de probabilă și fiecare dintre cele m valori posibile ale lui Xo este la fel de probabilă), atunci care este probabilitatea ca secvența să degenereze în cele din urmă într-un ciclu de lungime L = ? [Cometariu Ipotezele acestei probleme dau motive să ne gândim la "aleatoria" generatoarelor de numere aleatorii de acest tip Poate sa așteptați ca o metodă precum algoritmul K să se comporte oarecum ca generatorul discutat aici; răspunsul la această problemă oferă un număr colosal de potriviri în tabel ] ► [M ] Care este durata medie a ciclului final dacă sunt îndeplinite ipotezele exercițiului anterior? Care este lungimea medie a unei secvențe înainte de a intra în buclă? (În notația exercițiului , este necesar să se determine valorile medii ale lui A și u + A ) [MJS] Dacă /(g) este ales la întâmplare, ca în ex , care este lungimea medie a celui mai lung ciclu obținut prin variarea valorii inițiale a lui Xo? [Cometariu Am considerat deja o problemă similară pentru cazul în care f(x) sunt permutări aleatorii; vezi ex - ] [M ] Dacă /(g) este aleasă la întâmplare, ca în exercițiu , care este numărul mediu de cicluri finale diferite obținute prin variarea valorilor inițiale? [Cm ex , (b) ] [L ] Dacă /(g) se alege la întâmplare, ca în exercițiu , care este probabilitatea ca niciunul dintre ciclurile finale să nu aibă lungimea , indiferent de alegerea lui Ho? [ ] Secvența generată ca în exercițiu trebuie repetat după ce nu au fost generate mai mult de m valori Să presupunem că generalizăm metoda în așa fel încât ALn+i să depindă de A\-i în același mod ca de Xn', fie f(x, r/) o funcție pentru care Care ar fi perioada maximă în acest caz? [ ] Generalizați situația din exercițiul anterior astfel încât Xn+i să depindă de k valorile anterioare ale șirului [M ] Gândiți-vă la o metodă similară cu cea din Ex pentru a defini ciclul generatorului de numere aleatorii descris în exercițiu în termeni generali [M^ ] Efectuați ex folosind ex , mai general, unde An+i depind de k valori ale secvenței anterioare; fiecare dintre funcțiile mk /(xi, , Xk) se presupune a fi echiprobabilă [Cometariu Numărul de funcții care dau perioada maximă este analizat în ex - ] [ ] Găsiți toate numerele nenegative X ■ • •, /(pp - )) poate fi reconstruit în mod unic din secvența (xo, W , , Wm ) iii) Elementele care apar în ciclurile lui } sunt de forma {xo,xi, ,x* i}, unde k este cel mai mare indice astfel încât aceste k elemente sunt distincte iv) x £ {^ , Xi, ,x -i} implică v) - )) este o permutare a secvenței ( , , , m - ) atunci și numai dacă (atunci, Xi, , xm i) este o permutare inversă acelei permuții care în secțiunea este numită o potrivire neobișnuită vi) Xo = хі dacă și numai dacă (а?і, •, zm i) este un arbore orientat construit în ex - , cu /(m) generând x GENERAREA NUMERELOR ALEATORII DISTRIBUITE UNIFORM ACEASTA SECȚIUNE va discuta metode de generare a unei secvențe de fracții aleatoare, adică numere reale aleatoare Un distribuite uniform între zero și unu (pe intervalul [ , ] / Deoarece un computer poate reprezenta numere reale doar cu o anumită precizie, vom genera întreg Xn între zero și un număr m: fracție S P -~ Xp/t va fi deci între zero și unu De obicei, m este ales să fie egal cu dimensiunea cuvântului din computer (În această carte, dimensiunea cuvântului este termenul autorului pentru numărul be, unde b este baza sistemului numeric utilizat în computer și e este numărul de cifre ale mașinii - Notă, ed ) Prin urmare, Xn poate fi considerat în mod tradițional ca un număr întreg, care ocupă întregul cuvânt al computerului, cu un punct care separă partea întreagă a numărului de partea fracționară, stând la capătul din dreapta al cuvântului, și Un - dacă doriți, ca conținut a aceluiași cuvânt cu un punct de separare, care se află la capătul din stânga al cuvântului Metoda liniară congruentă În prezent, cele mai populare generatoare de numere aleatoare sunt generatoarele care utilizează următoarea schemă, propusă de D G Lehmer (D N Lehmer) în [vezi Proc al -lea Simp on Large-Scale Digital Calculating Machinery (Cambridge, Mass : Harvard University Press, , - )] Să alegem patru "numere magice": m, modul; ( ) Această secvență se numește șir congruent liniar Obținerea reziduurilor modulo m amintește oarecum de predestinație atunci când mingea lovește celula unei rulete care se învârte De exemplu, pentru m = și Lo = a = c = obținem șirul , , , , , , , , ( ) După cum arată acest exemplu, o astfel de secvență nu poate fi "aleatorie" pentru unele seturi de numere m, a, c și Xo Principiile pentru alegerea numerelor magice potrivite vor fi explorate în detaliu în secțiunile ulterioare ale acestui capitol Exemplul ( ) ilustrează faptul că o secvență congruentă formează întotdeauna bucle, adică există în mod necesar un ciclu care se repetă de un număr infinit de ori Această proprietate este comună tuturor secvențelor de forma Xn+i = f(Xn), unde f transformă o mulțime finită în sine (vezi exercițiul - ) Ciclurile repetate se numesc perioade', lungimea perioadei secvenței ( ) este Desigur, secvențele pe care le vom folosi au o perioadă relativ lungă Cazul când c = merită atenție, deoarece numerele generate vor avea o perioadă mai mică decât cu c / Vom vedea mai târziu că restricția c = reduce lungimea perioadei șirului, deși este totuși posibil să se facă face perioada suficient de lungă În metoda originală propusă de D G Lekhmer, c a fost ales egal cu zero, deși a admis cazul când c ca unul dintre posibilele Faptul că condiția c/ poate duce la perioade mai lungi a fost stabilit de W E Thomson [Comp J p , ] şi în mod independent de A Rotenberg [JACM ( ), - ] Mulți autori numesc o secvență congruentă liniară pentru c = o metodă congruentă multiplicativă, iar pentru c / o metodă congruentă mixtă Literele t, a, c și ho vor fi folosite în acest capitol în sensul în care au fost introduse mai devreme Același lucru este valabil și pentru constantă b = a - , ( ) care este introdus pentru a simplifica multe dintre formulele noastre Putem elimina imediat cazul când a = , în care secvența Xn poate fi reprezentată ca Xn - (Xo + ne) mod m și în mod clar nu se comportă ca o secvență aleatorie Cazul în care a = este chiar mai rău decât precedentul Prin urmare, în scopuri practice, presupunem că a> , > ( ) Acum putem generaliza formula ( ) Xn+k = (akXn + (ak - )c/i) mod m, k > , n > , ( ) unde termenul (n + /r)-lea este exprimat direct în termenii al n-lea (Cazul în care n = este, de asemenea, demn de atenție în această ecuație ) Din ( ) rezultă că subsecvența care conține fiecare k-lea termen al secvenței (Xn) este și o secvență liniară congruentă al cărei multiplicator este ak mod m și increment este egal cu ((a* - )c/b) mod m O consecință importantă a ( ) este că șirul general definit de a, c și Xo poate fi foarte simplu exprimat în termenii cazului special în care c este și Xo = Fie Yq = , Yn+i = (aYn + ) mod m ( ) În conformitate cu ( ) obținem Yk = (ak - )/i> (modulo m) Prin urmare, succesiunea definită în ( ) va avea forma Xn \u d (AUP + Xo) mod m, unde A \u d (Xob + c) mod m ( ) EXERCIȚII [ ] Exemplul ( ) arată situația când Xi = Xo, astfel încât secvența începe de la început Dați un exemplu de succesiune liniară congruentă la m = pentru care numărul Ho nu mai apare niciodată ► [M ] Arătați că dacă furnica este coprimă, atunci Ho va apărea întotdeauna în perioada [MIO] Explicați de ce secvența are anumite defecte și probabil nu este foarte aleatorie dacă vit nu este coprim Prin urmare, ar trebui să alegeți furnica astfel încât să fie coprime [//] Demonstrați formula ( ) [M ] Relația ( ) este valabilă pentru k > Dacă este posibil, obțineți formule pentru Xn + fc în termeni de Xn pentru valorile negative ale lui k Selectarea modulelor Prima problemă la care ne vom uita este găsirea unor valori bune pentru parametrii care definesc o secvență liniară congruentă Mai întâi, să ne dăm seama cum să alegem numărul potrivit m Este necesar ca m să fie destul de mare, deoarece perioada nu poate avea mai mult de m elemente (Chiar dacă intenționăm să generăm doar zerouri și unuuri aleatoare, nu ar trebui să luăm m = , pentru că atunci șirul va fi în cel mai bun caz , , , , , , , ! aleatoriu zerourile și unuurile dintr-o secvență liniară congruentă sunt discutate în secțiunea ) Un alt factor care influențează alegerea lui m este viteza de generare: trebuie să alegeți valoarea lui m astfel încât (aXn + c) mod m să poată fi calculat rapid Ca exemplu, luați în considerare computerul MIX Este posibil să se calculeze y mod m punând y în registrele A și X și împărțind la m Dacă y și m sunt pozitive, atunci y mod m va apărea în registrul X Dar împărțirea este o operație relativ lentă, iar acest dezavantaj poate fi compensat prin alegerea valorii lui t este astfel încât este mai ales convenabil ca lungimea cuvântului computerului nostru Fie w lungimea unui cuvânt de calculator, și anume e pe un computer binar e-bit sau e pe un computer zecimal cu e-cifre (În această carte, vom folosi adesea litera e pentru a desemna o putere întreagă arbitrară Deși această literă este adesea folosită pentru a desemna baza logaritmului natural, sperăm că cititorul va înțelege din context ceea ce reprezintă Fizicienii se confruntă cu probleme similare, când e este folosit pentru a desemna sarcina unui electron ) Rezultatul unei operații de sumă este de obicei dat modulo w (dar nu pe mașini care folosesc procedura complementului unu); Înmulțirea modulo w este, de asemenea, foarte simplă, deoarece sunt afectați doar biții mai puțin semnificativi ai produsului Astfel, următorul program calculează eficient (aX + c) mod w LDA A gA -a mic X gAX - (gA) ■ X ( ) SLAX g A - g AX mod w ADD C rA - (rA + c) mod w Rezultatul apare în registrul A O depășire este posibilă la sfârșitul programului; dacă acest lucru este nedorit, atunci, de exemplu, urmează comanda "J V *+ " - "opriți" O tehnică "inteligentă", de obicei mai puțin cunoscută, poate folosi reprezentarea modulo w + Din motive explicate mai jos, se cere în general ca c - când m = w + ; atunci trebuie doar să calculăm (aAr) mod (w + ) Acest lucru se realizează prin următorul program LDAN X gA -X MUL A gAX INCA gA gA + ADD \u d w - \u d gA sau r - q m Determinați numărul exact de factori ai a pentru care rezultatele intermediare ale acestei metode nu depășesc niciodată m pentru tot x între și așa mai departe [M ] Continuând cu ex , arată că este posibil să se evalueze ax mod m folosind doar următoarele operații de bază: i) și х ѵ, unde u > , ѵ > și uѵ Dacă x = (modulo pe), x (modulo pe+ ), ( ) Acea xp = (modulo pe+ ), xp (modulo pe+ ) ( ) Dovada Dacă x nu este un multiplu al lui p, atunci poate fi reprezentat ca x = + qpe pentru un întreg q Prin formula binomială obținem ^) re + -+ = + Qpe+ fl + - (Pqpe + P) când pe > Deci xp = + qpe+ (mod pe+ ), ceea ce completează demonstrația (Notă O generalizare a acestui rezultat este dată în exercițiul - , (a) ) J Lema Q Fie ca un număr m să admită descompunerea în factori primi sub forma m = Рі' ■ ■ ■ Pt' ■ ( ) Lungimea perioadei A a secvenței liniare congruente definite de parametrii (Xo,a,a,m) este cel mai mic multiplu comun al lungimilor Aj ale perioadelor secvențelor liniare congruente (Xo mod pJJ, a mod pp, c mod pJJ, pJJ), Prin urmare, conform legii D din Secțiunea , constatăm că Xn = Xk dacă și numai dacă Yn = Yk și Zn = Zk- ( ) Fie A' cel mai mic multiplu comun al lui Ai și Ar Este necesar să se demonstreze că A' = A Zn+x (deci A este un multiplu al lui Ar) Astfel, obținem că A > A' Mai mult, se știe că Yn = Yn+x' și Zn - Zn+x' pentru toți n suficient de mari; deci din ( ) rezultă că Xn = Xn + x'- Aceasta demonstrează că A O perioadă poate avea lungimea m dacă și numai dacă fiecare număr întreg x astfel încât , X = p dacă și numai dacă și q să nu fie un multiplu al lui p, ori de câte ori A = pe Rămâne de arătat că această condiție este suficientă pentru A = pe Aplicând lema P, aflăm că pentru tot g > apB = (modulo pf+s), apH (modulo pf+ + ); prin urmare, (apS - )/(a - ) = (modulo p), (ap° - )/(a - ) (modulo ps+ ) În special, (ap' - )/(a - ) = (modulo pe) Acum, pentru secvența congruentă definită de parametrii ( , a, , pe) Xn, avem Xn = (an - )/(a - ) modpe Prin urmare, perioada sa este egală cu A, adică Xn = dacă și numai dacă n este un multiplu al lui A Prin urmare, A este re multiplu Acest lucru se poate întâmpla numai dacă A = p pentru unele g și relațiile ( ) înseamnă că A = re | Deci se demonstrează teorema A | Pentru a încheia această secțiune, luăm în considerare cazul special al folosirii generatoarelor exclusiv multiplicative, când c = Deși procesul de generare a numerelor aleatoare este puțin mai rapid în acest caz, Teorema A arată că perioada maximă nu poate fi atinsă Într-adevăr, acest lucru este destul de evident, deoarece succesiunea satisface relația Xn+i - aXn mod m ( ) iar valoarea Xn = poate apărea numai dacă succesiunea degenerează la zero În general, dacă d este orice divizor al lui m și dacă Xn este un multiplu al lui d, atunci toate elementele ulterioare ale secvenței multiplicative Xn+ , Xn+ , ■ vor fi multipli ai lui d Deci, când c = , este necesar ca Xn și m să fie coprime pentru tot n, ceea ce limitează lungimea perioadei la un maxim de y>(m), numărul de numere coprime întregi cu m cuprins între și m O lungime acceptabilă a perioadei poate fi atinsă chiar dacă stipulăm că c = Să încercăm acum să găsim condiții pe care factorul le satisface astfel încât în acest caz special perioada să devină cât mai lungă Conform Lemei Q, perioada unei secvențe depinde exclusiv de perioadele șirurilor pentru m = pe Să luăm în considerare această situație Deci, Xn = anXo mod re, și este clar că perioada va avea lungimea (aici putem spune doar că lungimea perioadei nu este mai mare decât e - Notă, n red ), dacă a este un multiplu al p Prin urmare, vom presupune că aerele sunt coprime Atunci perioada va fi cel mai mic număr întreg A astfel încât Xq = axxo modpe Dacă cel mai mare divizor comun al lui Ho și re este //, atunci această condiție este echivalentă cu condiția ax = (modulo pe~f) ( ) Prin teorema lui Euler (Ex - ) a '(p' /) = (modulo pe~f)', deci A este un divizor ; R(pe) = pe (p - ) dacă p > ; ( ) Ă(pp pte') = ssh(L(pP ), , L(pG)) Toate cele de mai sus pot fi rezumate în următoarea teoremă Teorema V [S F Gauss, Disquisitiones Arithmeticas ( ), § - ] Perioada maximă posibilă când c = este X(t), unde X(t) este definit în ( ) Această perioadă este atinsă dacă: i) Ă'o și m sunt numere prime relativ; ii) a este o antiderivată modulo m | Rețineți că este posibil să obțineți o perioadă de lungime m - dacă m este un număr prim; adică este cu doar unul mai puțin decât durata maximă a perioadei Deci, în scopuri practice, o astfel de perioadă poate fi atât de lungă cât este necesar Acum apare întrebarea, cum să găsiți antiderivate modulo m? Exercițiile oferite la sfârșitul secțiunii dau un răspuns perfect evident la întrebarea când m este un număr prim sau o putere a unui număr prim Rezultatele sunt formulate în următoarea teoremă Teorema C Un număr a este o primitivă modulo pe dacă și numai dacă una dintre următoarele condiții este îndeplinită: i) p = , e = și a este un număr impar; ii) p = , e = și a mod = ; iii) p = , e = ia mod = , sau ; iv) p = , e > și a mod = sau ; v) p' este un număr impar, e = , a (modulo p) și a^p ^' (modulo p) pentru orice divizor prim q al lui p = ; vi) p este un număr impar, e > , și satisface condiția (v) și ap (modulo p ) eu Condițiile (v) și (vi) ale teoremei sunt ușor de verificat pe calculator pentru p mari Metodele eficiente de estimare a gradului atunci când sunt cunoscuți factorii de p - sunt discutate în Secțiunea Teorema C se aplică numai puterilor primelor Dar dacă sunt date valori aj, care sunt antiderivate modulo p^, atunci putem găsi o valoare unică a lui a, astfel încât a = aj (modulo p? ) pentru , condițiile de mai sus conduc la o singură cerință: a = sau (modulo ) În această situație, al patrulea dintre toți factorii posibili va da o lungime a perioadei egală cu m/ , iar m/ va fi lungimea maximă a perioadei când c = Există un al doilea caz, chiar mai frecvent, când m = e Folosind lemele P și Q, este ușor să obțineți condiții necesare și suficiente pentru atingerea perioadei maxime pentru un computer zecimal (vezi Exercițiul ) Teorema D Dacă m = e, e > , c = și Xg nu este un multiplu de sau , atunci perioada unei secvențe liniare congruente este x e- dacă și numai dacă un mod este egal la unul dintre următoarele de numere: , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , | ^U' EXERCIȚII [ ] Care este lungimea perioadei unei secvențe liniare congruente cu parametrii Xo = , a = , c = și m = ? [ ] Următoarele două condiții vor garanta o lungime maximă a perioadei când m este o putere de ? (i) c este un număr impar; (ii) un mod = [ ] Să presupunem că m = e, unde e > , și să fie c un număr impar, nu un multiplu al lui Să se arate că o secvență liniară congruentă va avea o perioadă de lungime maximă dacă și numai dacă un mod = [MăO'j Să presupunem că m - e și Xo = Dacă numerele a și c îndeplinesc condițiile teoremei A, ce este X "-i? [ ^] Aflați toți factorii a care îndeplinesc condițiile teoremei A când m = + (Factorii primi ai lui m pot fi găsiți în tabelul - ) [ ] Aflați toți factorii a care îndeplinesc condițiile teoremei A când m = - (vezi Tabelul - ) [M ] Perioada unei secvențe congruente nu trebuie să înceapă cu Xo, dar este întotdeauna posibil să se găsească indicii /i > și A > astfel încât Xn + q = Xn pentru tot n > q și pentru care p și A sunt cele mai mici valori posibile cu aceste proprietăți (vezi exercițiile - și - ) Dacă pj şi Aj sunt indici corespunzători secvenţelor (XomodpjJ, amodpJJ, cmdpp, pp), iar dacă p și A corespund șirului compus (Ao, a, c, /)] pe'), conform formulării Lemei Q, A este cel mai mic multiplu comun al lui Ai, , A * Care este valoarea lui p în ceea ce privește valorile /m, ,u? Care este valoarea maximă posibilă a lui p, obținută prin variarea Ao, a și c, când m = pfl p,' este fix? [ W O] Arătați că dacă un mod = , atunci (a ' - )/(a - ) = (mod e) când e > (Folosiți Lema P ) ► [M ] (W E Thomson) Când c = și m - e > , Teoremele B și C afirmă că perioada are lungimea e- dacă și numai dacă atunci când factorul a satisface egalitățile a mod = sau un mod = Arătați că fiecare astfel de secvență este în esență o secvență liniară congruentă cu m = e~ care are o perioadă completă, în următorul sens: a) dacă Xn+i = ( c + )Xn mod ' și Xn = Yn + , atunci Yn+i = (( c + ) yp + c) mod C~ ; b) dacă Xn+i = ( c - )Xn mod e și Xn = ((- )n( np + )) mod e, atunci Yn+i = (( - s) Yn - s) mod e~ [Cometariu În aceste formule c este un număr întreg impar Există suficiente pretenții în literatură că secvențele cu c = care îndeplinesc teorema B sunt cumva mai aleatoare decât secvențele care îndeplinesc condițiile teoremei A, în ciuda faptului că perioada este doar un sfert din lungimea perioadei obținute în condiții a teoremei B În acest exercițiu, astfel de afirmații sunt infirmate; de fapt, două cifre ale lungimii cuvântului ar trebui eliminate pentru a păstra capacitatea de a adăuga c atunci când m este o putere de ] [M ] Pentru ce valori ale lui m este valabilă A(t) = p(t)? ► [M ] Fie x un număr întreg impar mai mare decât (a) Să se arate că există un întreg unic f > astfel încât x = f ± (modulo ^+ ) (b) Având în vedere că , demonstrați că a este o antiderivată modulo p dacă și numai dacă a este o antiderivată modulo p și ap (mod p ) (Să presupunem că A(pe) = pe (p - ) Acest fapt este demonstrat în exercițiile și de mai jos ) [MS ] Fie p un număr prim Se dă că a nu este o primitivă modulo p Arătați că fiecare a este un multiplu al lui p sau a^- ^ = (mod p) pentru unele numere prime q care împart p - [M ] Să presupunem că e > , p este un prim impar și a este o antiderivată modulo p Demonstrați că a sau a + p este o antiderivată modulo pe [Indicaţie Vezi ex ] [M ] (a) Fie ai și ar coprime cu m și ordinele lor modulo m egale cu A, respectiv; şi Ar- Să presupunem că A este cel mai mic multiplu comun al lui Ai şi Ar- Demonstraţi că a^a? au ordinul A modulo m pentru numerele întregi corespunzătoare ki şi "r- [Indicaţie Luați în considerare mai întâi cazul când A; și Ar sunt numere prime relativ ] (b) Calea A(m) este ordinul maxim al oricărui element modulo m Demonstrați că A(m) este un multiplu al ordinului fiecărui element modulo m, adică că al,m ) = (modulo m) întotdeauna când a și m sunt numere coprime (Nu utilizați teorema B ) ► [M J] (Existența rădăcinilor primitive ) Fie p un număr prim a) Se consideră polinomul f(x) - xn + cirn +•••+ și a mod = (iii) Dacă p = , e > și a mod = , este de două ori de ordinul unui modulo pe (vezi exercițiul ), cu excepția cazului în care a = - (modulo e), caz în care este egal cu (iv) Dacă un mod p > , lungimea perioadei este egală cu ordinul unui modulo pe [MS ] Fie într-o secvență liniară congruentă cu perioada maximă X = z cel mai mic număr întreg pozitiv astfel încât = (modulo m) Demonstrați că mcd(Xs,m) = s [M ] Discutați problema găsirii modulului m = bk ±b ± astfel încât generatoarele care folosesc scăderea cu împrumut și adunarea cu carry (vezi exercițiul - ) au perioade foarte lungi Potenţial În secțiunea anterioară, s-a arătat că perioada maximă poate fi atinsă atunci când b = a - este un multiplu al fiecărui divizor prim al lui m, iar b trebuie să fie, de asemenea, un multiplu al lui dacă m este un multiplu al lui Dacă z este baza sistemului numeric al mașinii (z = pentru computerul binar și z - pentru computerul zecimal), m - lungimea cuvântului în computer ze, multiplicatorul a - zk + , : potențialul este Dacă k - , , , , atunci potențialul este și se atinge valoarea potențialului pentru k = Astfel, din punct de vedere al potențialului, factorii sunt acceptabili atunci când k , atunci maximul potențialului este atins la mod = [M ] Se da ca m = p^ p[' si a - + kp(' p{', unde a satisface conditiile teoremei A si k' si m sunt numere prime reciproce Arătaţi că potenţialul este max(|ei//i■], , [et/ZiD [ ] Care sunt valorile lui m = u ± din tabel - poate fi utilizat într-o secvență liniară congruentă cu o perioadă maximă astfel încât potențialul său să fie de sau mai mare? (Folosiți rezultatul exercițiului ) [M ] "Când a îndeplinește condițiile teoremei A, este coprim cu m; prin urmare, există a' astfel încât aa' = (modulo m) Arătați că a poate fi scris pur și simplu în termeni [M ] Generatorul de numere aleatoare, definit ca Xn+i = ( + )Xn mod și Xo - , a fost testat astfel: fie Yn = [ Xn/ J; atunci Yn trebuie să fie o cifră aleatorie între și , iar triplul de cifre (Uzn, Uzn+ , Izn-i-r) trebuie să ia fiecare dintre cele de valori posibile de la ( , , ) la ( , ) , ) cu frecvențe aproximativ egale Dar după ce au fost verificate de valori, s-a dovedit că unele triple erau extrem de rare, în timp ce altele erau mai frecvente decât ar trebui Poate fi explicat acest rezultat slab al testului? Alte metode Desigur, secvențele liniare congruente nu sunt singura sursă de numere aleatoare care este propusă pentru utilizare pe un computer Această secțiune va oferi o prezentare generală a celor mai importante metode alternative Unele dintre ele sunt cu adevărat importante, în timp ce altele sunt interesante în principal pentru că nu sunt atât de bune pe cât ne-am dori În legătură cu obținerea numerelor aleatoare, există o astfel de idee eronată general acceptată - este suficient să luați un generator de numere aleatoare bun și să îl modificați puțin pentru a obține o secvență "și mai aleatorie" Adesea nu este cazul De exemplu, știm că formula Xn+ - (aXn + c) mod m ( ) vă permite să obțineți numere aleatoare mai mult sau mai puțin bune Poate secvența obținută din Xn+i = ((aXn) mod (m + ) + c) mod m, ( ) fi și mai aleatoriu? Răspuns: noua secvență este mai puțin aleatorie, cu o probabilitate mare Astfel, ideea a eșuat și, în lipsa oricărei teorii despre comportamentul șirului ( ), ne aflăm în domeniul generatoarelor de tip Arn+ = f(Xn) cu o funcție / aleasă la întâmplare În ex - , - arată că aceste secvențe sunt susceptibile să se comporte mult mai rău decât secvențele obținute folosind funcții mai regulate ( ) Să adoptăm o abordare diferită pentru a încerca să obținem o secvență cu adevărat îmbunătățită ( ) Metoda congruențială liniară poate fi generalizată la, de exemplu, metoda congruentă pătratică: Xn+i = (dX? + aXn + c) mod m ( ) În ex , Teorema A este generalizată pentru a obține condiții necesare și suficiente pentru a, c și d astfel încât șirul definit de relația ( ) să aibă o perioadă de lungime maximă m În acest caz, restricțiile nu sunt mai stricte decât în metoda liniară Pentru m, care este o putere a lui , o metodă pătratică interesantă a fost propusă de R R Kovey (RR Covey) Lăsa X mod = , Xn+ = Xn(Xn + ) mod e, n > ( ) Această secvență poate fi calculată cu aproximativ aceeași eficiență ca ( ) fără nicio grijă de depășire Această metodă are o legătură interesantă cu metoda originală a pătratului mijlociu a lui von Neumann Dacă setăm Yn egal cu e Xn, astfel încât Yn este numărul cu precizie dublă obținut prin plasarea e zerouri în dreapta reprezentării binare a lui Xn, atunci Yn+ se potrivește exact cu e cifre din mijloc ale lui Y£ + eYn! Cu alte cuvinte, metoda Koveyu este oarecum aproape identică cu metoda degenerată dublu midsquare, dar garantează o perioadă lungă O dovadă suplimentară a caracterului său aleatoriu este dată în lucrarea lui Kovey citată în răspunsul la Ex Alte generalizări ale expresiei ( ) sunt, de asemenea, evidente De exemplu, puteți încerca să măriți durata perioadei secvenței Perioada unei secvențe liniare congruente este destul de lungă; când m este aproximativ egal cu lungimea unui cuvânt de calculator, se obțin de obicei perioade de ordinul IO sau mai mult și doar o mică parte a secvenței este utilizată în calculele tipice Pe de altă parte, atunci când luăm în considerare ideea de "acuratețe" din Secțiunea , se dovedește că lungimea perioadei afectează gradul de aleatorie a secvenței Aceasta înseamnă că este de dorit să se obțină o perioadă lungă și există mai multe metode potrivite pentru aceasta Una este să facem Xn+i dependent de Xn și X'n-i, nu doar de Xn Atunci lungimea perioadei poate ajunge la valoarea m , deoarece secvența nu se va repeta până când nu se obține egalitatea (A'n+q, Xn+q+i) = (Xn,Xn+ ) John Mauchly, într-o lucrare nepublicată prezentată la o conferință de statistică în , a extins metoda pătratului mijlociu cu relația de recurență Xn - punct de mijloc (Arn i • A"n b) Cea mai simplă succesiune în care A'n+i depinde de mai mult de una dintre valorile anterioare este șirul Fibonacci Xn+ = (Xn + Xn i) mod m ( ) Acest generator a fost luat în considerare la începutul anilor și, de obicei, oferă o lungime a perioadei mai mare decât m Dar testele arată că numerele obținute folosind raportul de recurență Fibonacci cu siguranță nu sunt suficient de aleatoare și, prin urmare, expresia ( ) ne interesează în principal modul în care un "exemplu prost" elegant de sursă de numere aleatoare este Se pot lua în considerare și generatoare de formă Xn+ = (Xn + Xn k) mod m, ( ) când k este un număr relativ mare Această recurență a fost introdusă de Green, Smith și Klem [JACM ( ), - ]), care au raportat că atunci când k , ( ) unde m este un număr par și X , ,X sunt numere întregi arbitrare, nu toate numerele pare Numerele și din această definiție nu au fost alese la întâmplare; aceste numere speciale par să fi fost alese pentru a defini o astfel de secvență ai cărei biți mai puțin semnificativi (Xn mod ) au o lungime a perioadei de - Evident, secvența (Xn) trebuie să aibă o perioadă de cel puțin aceeași lungime În ex se demonstrează că lungimea perioadei șirului definit în expresia ( ) este exact egală cu e ( - ) când m = e La prima vedere, relația de recurență ( ) pare să nu fie foarte convenabilă pentru implementarea computerului, dar de fapt există o modalitate eficientă de a genera această secvență folosind un tabel ciclic Algoritmul A (Generator de numere aditive) În celulele de memorie Y'[ ], Y[ ], Y[ ] conține setul de valori A , A' , respectiv A'o; j este inițial egal cu , iar k este egal cu La implementarea acestui algoritm, obținem succesiv numerele A , Aev, AI [Sumare ] (Dacă la ieșire ne aflăm în punctul Xn, atunci Y[D este egal cu An , iar Y[/r] este egal cu An ) Scriem Y[/r] , ( ') unde m este un multiplu al lui și toate numerele de la Xo la X sunt impare, dar congruente cu (modulul ) Apoi, cifrele inferioare minore au o perioadă de -T, în timp ce cifrele binare superioare sunt mai bine amestecate decât înainte, deoarece depind în esență de toate cifrele Arn- și Xn- În ex arată că lungimea perioadei secvenței ( ') este doar puțin mai mică decât lungimea perioadei secvenței • ( ) Generatoarele de secvențe Lag Fibonacci au fost aplicate cu succes în multe situații din Astfel, descoperirea în anii că au eșuat efectiv pe un criteriu extrem de simplu și necomplicat de aleatorie a venit ca un șoc (vezi exercițiile - ) Cum să evitați astfel de probleme prin eliminarea elementelor inutile ale secvenței este descris la sfârșitul acestei secțiuni În loc să luăm în considerare secvențe exclusiv aditive sau exclusiv multiplicative, se poate construi un generator de numere aleatoare destul de bun folosind toate combinațiile liniare posibile Xn i, , Xn k pentru k mic În acest caz, cel mai bun rezultat se obține atunci când modulul m este un număr prim mare', de exemplu, m poate fi ales să fie cel mai mare număr prim care poate fi scris într-un cuvânt de calculator (vezi Tabelul - ) Când m = p este un număr prim, atunci, prin teoria câmpurilor finite, se pot găsi factorii ax, , a* astfel încât șirul definit de relaţie Xn = (akXp i Ch - akXp~k) modp, ( ) va avea o perioadă de lungime pk - Aici Af , Xk i pot fi alese arbitrar, dar în așa fel încât să nu fie toate zerouri (Cazul special, când k = , corespunde unei secvențe congruente multiplicative cu un modul prim deja cunoscut ) Constantele din ( ) au proprietățile adecvate dacă și numai dacă polinomul f(x) = xk - аіхк - - ak ( ) este un polinom antiderivat modulo p, care este valabil dacă și numai dacă rădăcina acestui polinom este un element antiderivat al unui câmp cu pk elemente (vezi exercițiul - ) Desigur, simplul fapt că există constante adecvate ax, , ak care oferă o perioadă de lungime pk - nu este suficient pentru scopuri practice Din fericire, există exact /r Dacă este posibil să se calculeze lungimea perioadei unei secvențe date modulo m = pe, atunci când p este un număr prim, atunci lungimea perioadei acestei secvențe în raport cu un modulo m arbitrar este egală cu cel mai mic multiplu comun a lungimilor perioadelor de secvențe pentru care modulul este egal cu puterile factorilor primi m a) Dacă f(z), a(z), b(z) sunt polinoame cu coeficienți întregi, atunci scriem a(z) = b(z) modulo f(z) și m dacă a(z) = b( z) + /(z)w(z) + mv(z) pentru unele polinoame w(z) și r(z) cu coeficienți întregi Demonstrați că următoarea afirmație este valabilă atunci când f( ) = și pe > : dacă ? = modulo /(z) și pe și zx modulo /(z) și pe+ , atunci zpĂ = modulo /(z) și pe+ și zpĂ module /(z) și pe+ ' b) Fie /(z) = - "iz - axk si G(z) = /f{z) = Înainte + Aiz + + • • • Fie A(m) lungimea perioadei (An modm) Demonstrați că A(m) este cel mai mic A pozitiv astfel încât zĂ = modulo /(z), etc c) Dat: p este prim, p > , iar A(pe) / A(pe+ ) Demonstrați că A(pe + r) = pA(pe) pentru tot r > (Astfel, pentru a găsi lungimea perioadei șirului (Anmod e), se poate număra A( ), A( ), A ( ), până când cel mai mic e > este găsit astfel încât A( e) / A( ), atunci lungimea perioadei va fi determinată mod e pentru toate e Exercițiul - explică cum pentru a calcula xn pentru n mare în operațiunile O(logn) ) d) Să se arate că orice succesiune de numere întregi care satisface relația de recurență formulată la începutul acestui exercițiu are o funcție generatoare g(z)/f(z) pentru un polinom p(z) cu coeficienți întregi e) Se dă că polinoamele /(z) și p(z) din punctul (d) sunt relativ prime modulo p (vezi Secțiunea ) Demonstrați că șirul (An modpe) are aceeași lungime de perioadă ca și secvența specială (An modpe) din (b) (Este imposibil să măriți lungimea perioadei alegând orice Xo, , X^-i, deoarece secvența generală este o combinație liniară de "deplasări" ale secvenței speciale ) [Indicație De la ex - (Lema lui Hensel) rezultă că există polinoame astfel încât a(z)/(z) + (z)p(z) = (modulo pe) ] [M ] Găsiți numere întregi Xo, Xi, a, b și c astfel încât șirul Xn-u = (aXn + fcXn-i + c) mod e, n > , are cea mai lungă perioadă dintre toate secvențele de acest tip [Indicaţie Se poate arăta că Xn+ = ((a + l)Xn+i + (b - a)Xn - &Xn-i) mod e; vezi ex , (c) ] [M ] Fie (Xn) și (Yn) șiruri de numere întregi mod m cu perioade de lungime Ai și Ar Le combinăm setând Zn = (Xn + Yn) modm Arătați că dacă Ai și Az sunt numere prime relativ, atunci șirul (Zn) are o perioadă de lungime AjA [M J] Fie definiți Xn, Yn, Zn, Ai și Ag în același mod ca în exercițiul anterior Să presupunem că descompunerea lui Ai în factori primi are forma = Să se arate că lungimea perioadei A' a șirului (Zn) este multiplu al lui Ao și este un divizor al lui A = (Ai) , Ag) În special, A' = A dacă (ep /p sau ep = fp = ) pentru fiecare prim p [M ] Fie ca șirul {Xn) din algoritmul M să aibă lungimea perioadei Ai și toate elementele din această perioadă sunt diferite Fie qn = min{r | r > și \ kYn-rlm\ = f kYn/mj} Să presupunem că qn și că șirul (qn) are lungimea perioadei λ Fie A cel mai mic multiplu comun al lui Ai și Ar Demonstrați că secvența de ieșire (Zn) obținută prin algoritmul M are lungimea perioadei A ► [M ] Fie CONȚINUT(A) din metoda ( ) (aiir • a^r în notație binară Să se arate că șirul generat de cifrele cele mai puțin semnificative Xo, Xi, satisface relația An - (ai An - + arXn - r + • • • + od,Xn-k) mod [Acest lucru poate fi văzut ca un alt mod de definire a secvenței, deși legătura dintre această relație și programul ( ) nu este vizibilă la prima vedere!] [L/ ] (M H Martin (M N Martin), ) Fie bifarea numerelor pozitive și fie A'i = Xr = • • • = - Pentru tot n > se stabilește Xn+k egal cu cel mai mare un număr nenegativ y k, și fie Na egal cu numărul de zerouri care apar în perioada (numărul de indici j astfel încât pa cu Astfel, un generator de aditivi precum ( ) ar fi distribuit în de dimensiuni când m = e și se ia în considerare o perioadă completă (Vezi secțiunea , care definește conceptul de divergență în k dimensiuni ) Enunțul este o condiție slabă dacă (Xn) ia fiecare valoare aproximativ la fel de des și dacă li = pa~ (pk - ) Cantitatea Na o (pk - )/p nu crește, în general, când a crește Reiser a testat această afirmație pentru k = Pe de altă parte, el a arătat că este posibil să se găsească valori inițiale extraordinar de proaste (în funcție de a) xi, ,xx, astfel încât Nza > pa, oferind Xa = pa~ (pk - ), k > , dar suficient de mare ] [MZO] Să presupunem că algoritmul B este aplicat unei secvențe (Xn) cu lungimea perioadei L, unde A >> k Arătați că pentru k fix și toate A suficient de mari, secvența de ieșire va fi periodică cu aceeași lungime a perioadei Și dacă (Xn) nu este prea aleatoriu [Indicaţie Găsiți o structură de valori consecutive [fcXn/mJ, care asigură "sincronizarea" comportamentului ulterioar al algoritmului B ] [ ] (A G Waterman) Explorați o succesiune liniară congruentă cu m egală cu pătratul sau cubul lungimii unui cuvânt de calculator în timp ce a și c sunt date cu precizia obișnuită ► [ ] Găsiți o metodă bună pentru a calcula o funcție a unui anumit secvența Martin din ex , dacă este dat doar șirul (ц, ,Xk) de dimensiunea k [M ] (R P Brent) polinom modulo și să presupunem că Xo, , Xx-i sunt numere întregi, nu toate par a) Demonstrați că lungimea perioadei șirului dată de relația de recurență e ( k - ) pentru toate e > dacă și numai dacă /(x) /(x ) și /(x) + /(-x) (- )*V(-x ) ( conform modulul ) [Indicaţie Egalitatea x ' a - x (modulo și /(x)) este valabilă dacă și numai dacă /(x) ⊂ - /(-x) = /(x ) (modulo ) ] b) Demonstrați că această condiție este întotdeauna îndeplinită atunci când f(x) = xk ± x ± este un polinom primitiv modulo și k > [MZO] (G Marsaglia) Care este lungimea perioadei secvenței ( ') când m = e > ? Să presupunem că nu toate Ho,- ■ ■, X = ± (modulo ) [M ] Ce relații recurente satisfac elementele subsecvențelor (Xsn) și (Xsn) când Xn = (Xn- x-Xn s) mod m? ► [M ] (a) Fie gn(z) = Xn+ x- -Xn+ *-hXnz - ALp+ -FXn+ i , unde Xp satisface relația de recurență Fibonacci cu întârziere ( ) Găsiți o relație simplă între pn(z) și pn+t(") (b) Exprimați Xzoo în termeni de -Xo, , X [M ] Demonstrați că șirul recurent invers ( ) are perioadă p x - dacă și numai dacă polinomul /(x) = x - cx - a are următoarele două proprietăți: modulo p; (ii) mod /(x) are gradul pentru fiecare prim q care împarte p x - [Indicație Luați în considerare puterile matricei (° ) ] [JM? ] Câte perechi (a, c) îndeplinesc condițiile ex ? [M [ Demonstrați că șirul congruent invers Xn+i = (aX~ +c) mod e, Xo = , e > , are o perioadă de lungime e ori de câte ori un mod = și c mod = ► [HM ] Fie p un număr prim și să presupunem că Xn+i = (aXn -c)modp definește o succesiune congruentă inversă cu perioada p x - De asemenea, fie , vor apărea aproximativ % din timp Să presupunem că experimentul nostru de aruncare a zarurilor a fost simulat pe un computer folosind o secvență de numere, presupusă aleatorie, cu următoarele rezultate Valoarea s = Experimentul , Ya = ( ) Experimentul , Ys = Este posibil să se calculeze statistica y în primul caz, vi = ^, iar în al doilea caz, vr = Comparând aceste valori cu valorile tabelului la grade de libertate, vedem că vi este mult mai mare; V va fi mai mare de , doar % din timp! (Folosind tabele mai complete, s-ar descoperi că V ar fi la fel de mare ca Vi doar , % din timp ) Prin urmare, experimentul arată o abatere semnificativă de la comportamentul aleatoriu (Autoarea folosește adesea termenul "abatere de la comportamentul aleatoriu" și termeni similari în sensul că realizările observate ale unei variabile aleatoare sunt puțin probabile având în vedere distribuția presupusă a acestei variabile aleatoare - Notă, ed ) Pe de altă parte, V este destul de mic, deoarece valorile observate ale lui Ya în experimentul sunt destul de apropiate de valorile așteptate ale dreptului din ( ) Din tabelul y este clar că V este prea mic Valorile observate sunt atât de apropiate de valorile așteptate încât rezultatele nu pot fi tratate ca aleatoriu! (De fapt, dacă folosiți alte tabele, puteți observa că astfel de valori mici ale lui V apar doar în , % din cazuri când avem o distribuție ^ cu grade de libertate ) În sfârșit, valoarea lui V = ^ obţinut în ( ), De asemenea tabelul CATEVA PUNCTE PROCENTALE ALE DISTRIBUȚIEI ^ p = % p = % p = % p = % p = % p = % p = % ѵ= , , , , , , , ѵ = , , , , , , , ѵ = , , , , , , , i/ = , , , , , , , i/ = , , , , , , , iy = , , , , , , , v= Ț i/ = , , , , , , , v = , , , , , , , v - , , , , , , , i/= , , , , , , , v - , , , , , , , i/= , , , , , , , v = , , , , , , , iz = , , , , , , , v = , , , , , , , v > v + ѵ/ mxp + |xp - | + O (l/\/î>) *Ep - , - , -, , , , , Alte valori pot fi găsite în Handbook of Mathematical Functions, editat de M Abramowitz și I A Stegun (Washington, DC: US Government Printing Office, ); fila Vezi și ( ) și ex pot fi verificate conform tabelului Se află între și de puncte procentuale, deci această valoare nu poate fi considerată semnificativ mare sau semnificativ mică Astfel, observațiile din ( ) sunt satisfăcător aleatorii în raport cu acest criteriu (Însemnând că datele nu infirmă ipoteza despre distribuția acestei variabile aleatoare - Notă, ed ) Este oarecum remarcabil că pentru utilizarea tabelelor nu contează care sunt n și probabilitatea pa Doar numărul ѵ = k- influențează rezultatele Trebuie remarcat, totuși, că valorile Tabelului sunt doar valori aproximative: adevărul este că conține valorile distribuției y , care este distribuția limită a variabilei aleatoare V din formula ( ) Prin urmare, valorile tabelare sunt apropiate de cele reale numai pentru n mare Cât de mare ar trebui să fie n? Regula generală este să luați n suficient de mare încât toate valorile nps să fie mai mari sau egale cu cinci Cu toate acestea, este mai bine să luați substanțial n mare pentru a obține un test mai fiabil În exemplul de mai sus, n = , pr a fost doar , iar regula generală a fost încălcată Acest lucru se datorează doar faptului că autorul s-a săturat pur și simplu să arunce zaruri; acest lucru a condus la faptul că valorile tabelului s-a dovedit a fi mai puțin potrivit Un experiment făcut pe un computer la n = , sau , sau chiar , ar fi mult mai bun decât cel pe care l-am considerat De asemenea, am putea combina datele la s = și s = ; acest criteriu ar avea doar grade de libertate, dar aproximarea % ar fi mai precisă Se poate explica cât de grosieră este aproximarea dacă luăm în considerare cazul a doar două categorii având probabilități pi și P Să presupunem pi = | și P = În conformitate cu regula generală formulată, este necesar să se facă mai mult de douăzeci de observații, n > , pentru a avea o acuratețe satisfăcătoare Hai să verificăm Când n - , valorile posibile ale lui V vor fi: / = ) tab descrie distribuția lui V Distribuția y este continuă, în timp ce distribuția lui V are salturi destul de mari, așa că trebuie făcute câteva observații înainte de a prezenta distribuția exactă Dacă diferite rezultate posibile ale experimentului conduc la valorile Vo , este mai mare de , % Când n = , situația nu se schimbă prea mult, deoarece valorile medii n = , și np = , nu pot fi atinse niciodată exact Punctele procentuale pentru n = sunt , , , , , , S-ar putea aștepta ca valorile din tabel va oferi o aproximare mai bună la n = , dar tabelul corespunzător se dovedește a fi și mai diferit de tabelul în unele privințe decât cu n = : , , , , , , Iată valorile pentru n = : , , , , , , Chiar și în acest caz, când pr > pentru fiecare categorie, valorile din tabel sunt bune doar cu privire la o cifră semnificativă Problema alegerii corecte a lui n este destul de complicată Dacă zarurile sunt cu adevărat asimetrice, atunci acesta va apărea din ce în ce mai mult când Gama V Notă Denumire - %, - % Scădere f - %, - % suspect - %, - % Aproape suspect Q Orez Indicarea "semnificației" abaterii criteriului y la h = (vezi și Fig ) crescând n (vezi exercițiul ) Dar pentru valorile mari ale lui n, există o tendință ca comportamentul local non-aleatoriu să se netezească, atunci când blocurile de numere cu o părtinire strictă urmează blocuri de numere cu părtinire opusă Într-o aruncare reală de zaruri, netezirea comportamentului local non-aleatoriu nu este de temut, deoarece aceleași zaruri sunt folosite pe tot parcursul experimentului, dar o secvență de numere aleatorii generate de un computer poate prezenta foarte des astfel de anomalii Poate că testul y ar trebui utilizat pentru mai multe valori diferite ale lui n În orice caz, valorile lui n ar trebui să fie cât mai mari posibil Acum putem descrie în sfârșit criteriul y după cum urmează Se face un număr n suficient de mare de observații independente (Este important să se evite utilizarea testului y pentru observațiile dependente Vezi, de exemplu, exercițiul , care ia în considerare cazul în care o jumătate din observații depind de cealaltă ) în formulele ( ) și ( ) Apoi comparăm V cu numerele din tabel pentru v = k - Dacă V este mai mic decât punctul % sau mai mare decât punctul %, aruncăm aceste numere ca fiind insuficient aleatoare (Pentru a fi mai precis, renunțăm la următoarea ipoteză: probabilitățile ca observațiile să fie în categoria s sunt egale cu p - Notă, n red ) Dacă V se află între % și % puncte sau între % și % puncte , atunci aceste numere sunt "suspecte"; dacă (interpolând tabelul) V se află între punctele % și %, sau punctele % și %, numerele pot fi considerate "aproape suspecte" Testul y este adesea efectuat de trei ori (sau mai multe) cu date diferite Dacă cel puțin două dintre cele trei rezultate sunt suspecte, atunci numerele sunt considerate ca nu sunt suficient de aleatorii De exemplu, în fig prezintă schematic rezultatele aplicării a cinci tipuri diferite de test y la fiecare dintre cele șase secvențe de numere aleatoare La fiecare test au fost supuse trei blocuri diferite de numere de secvență Generatorul A este metoda MacLaren-Marsaglia (algoritmul M aplicat secvenței din -( )) Generatorul E este o metodă (A) (b) Orez Exemple de funcții de distribuție Fibonacci, -( ) și ceilalți generatori sunt secvențe liniare congruente cu următorii parametri Generatorul B: Xo = , a = , c = , m = Generatorul C: Ho = , a = + , c = , m = Generator D: Xo = , a = , c = , m = IO + Generator F: Xo \u d , a \u d + , c - , m \u d Din fig concluzionăm că (după cum rezultă din rezultatele testelor) generatoarele A, B, D sunt satisfăcătoare, generatorul C este la limită și ar trebui aruncat, generatoarele E și F sunt cu siguranță nesatisfăcătoare Generatorul F are, desigur, un potențial scăzut; generatoarele C și D au fost deja discutate în literatură, dar multiplicatorii lor sunt prea mici (Generatorul D este generatorul multiplicativ original propus de Lehmer în ; generatorul C este generatorul congruențial liniar original cu c propus de Rotenberg în ) În locul termenilor "suspicios", "aproape suspect" etc , procedura discutată mai târziu în această secțiune poate fi folosită, de altfel, pentru a descrie rezultatele aplicării testului x * B Criteriul Kolmogorov-Smirnov După cum am văzut deja, testul x este utilizat în situațiile în care observațiile pot aparține doar unui număr finit de categorii Cu toate acestea, nu este în întregime util să luăm în considerare variabile aleatoare care iau un număr infinit de valori, cum ar fi fracțiile aleatoare (numere reale aleatoare între și ) Deși doar un set finit numerele reale pot fi reprezentate într-un calculator, dorim ca acestea să se comporte ca numere reale în intervalul [ ) În teoria probabilităților și statistica matematică, aceleași denumiri sunt folosite atunci când o variabilă aleatorie ia un număr finit sau infinit de valori Pentru a specifica distribuția valorilor unei variabile aleatoare X, ar trebui să o facem în funcție de funcția de distribuție F(x), unde F(x) = Pr(X Ur-$p / +O( /p), unde u = | p( /( -r)) Ur = , , , , , , , Pentru a extinde acest tabel, utilizați formulele ( ) și ( ), precum și răspunsul la ex că Fn(x) crește doar la o mulțime finită de puncte, putem propune o procedură simplă de calcul a statisticilor K+ și K~ Pasul Obține observații independente Xr, X , , Xn Pasul Aranjați observațiile astfel încât să fie ordonate crescător (construiți o serie variațională): Xi ( ) Această observație se aplică pentru K~ deoarece K+ și K~ au același comportament așteptat Se poate folosi testul RC după cum urmează: mai întâi, testul este aplicat de mai multe ori pentru n moderat mare, apoi observațiile sunt combinate și testul RC este aplicat din nou Acest lucru face posibilă detectarea abaterilor locale și globale de la distribuția ipotetică De exemplu, autorul a efectuat următorul experiment simplu în timpul scrierii acestui capitol Criteriul maxim- descris în secțiunea următoare a fost aplicat unui set de de numere distribuite uniform Au fost făcute de observații Xi, X?, ■■■, X , despre care se presupune că au o funcție de distribuție F(x) = x la e np'(nps)y' y'- f~ppp P! Dacă presupunem că acestea sunt independente, în plus, condiția Yi ∩ F Yi = n este îndeplinită (adică, Ui, , Ui i sunt independente, iar Ui este exprimată în termeni de Ui, , Ui folosind acest lucru egalitate - Notă, n red ), probabilitatea ca (Ui, , Ui) = (j/i, , Uk)- este egal cu raportul care, la rândul său, este egal cu ( ) Prin urmare, putem considera Yi, z = , , k - ca variabile aleatoare independente cu o distribuție Poisson și n astfel încât Ui = n S= Acum este convenabil să faceți o schimbare de variabile, ( ) deci V = Zf + b Zfc Condiția Ui +-f- Ui = n este echivalentă cu cerința y/pî Zi + - - y/pk Zk - ( ) Să considerăm acum un spațiu (k - )-dimensional S al vectorilor (Zi, , Zk) astfel încât ( ) să fie valabil Pentru valori mari ale lui n, fiecare Z are o distribuție aproximativ normală (vezi exercițiul - ) Prin urmare, probabilitatea de a intra în volumul diferenţial dz? dzk al regiunii S este aproximativ proporțională cu valoarea exp (-(r + - - Zfc)/ ) (Din acest motiv poate fi folosit testul x numai pentru n mare ) Probabilitatea ca V • • •, n - Yn) x/p Dacă j - t pentru toate , ceea ce a condus la obținerea unor valori aproximative pentru n mare, care sunt date în tabel Teorema binomială a lui Abel, egalitatea -( ), arată că egalitățile ( ) și ( ) sunt echivalente Puteți extinde tabelul folosind o formulă sau alta Există un compromis interesant: deși suma din ( ) are doar aproximativ /n termeni, când s = t/y/n, trebuie calculată folosind aritmetica de precizie multiplă, deoarece termenii sunt mari și cifrele lor de început anulează Dar o astfel de problemă nu apare în ( ), deoarece termenii acestei formule sunt pozitivi, dar ( ) are n - /n termeni EXERCIȚII [ ] Care rând din tabelul y ar trebui folosit pentru a verifica dacă valoarea V = ^ a formulei ( ) este incredibil de mare? [ ] Să fie "aranjate" două zaruri astfel încât pe unul dintre ele un să scadă de două ori mai des decât orice altă valoare, iar pe celălalt un să cadă de două ori mai des decât orice altă valoare Aflați probabilitatea pa ca suma citirilor de pe cele două zaruri să fie exact , oo (Această idee duce la justificarea criteriului y ; este mai aproape de "principii de bază" și necesită mai puțin efort decât demonstrația dată în secțiune ) [ffMSJ] Coordonatele polare în spațiul bidimensional sunt definite de egalitățile x = r cos Ѳ și y = r sin Ѳ La integrare, egalitatea dxdy - r dr dd este valabilă Pentru un spațiu n-dimensional mai general, se poate pune x*, = rsin#i sin *, i cos#*,, +i) = (q,r) pentru i, până când se obțin n intervale G [Inițializare ] Atribuiți j a și Uj t, atunci creșteți COUNT[t] cu , în caz contrar crește COUNTfr] cu G [Au fost găsite n intervale?] Creșteți s cu Dacă s t C [Inițializare ] Atribuiți j t, creșteți COUNT[i] cu , în caz contrar, creșteți COUNTfr] cu C [n găsit?] Creșteți s cu Dacă s , atunci reveniți la pasul P | Secvența (Ui,, Ut) va fi aranjată în ordine crescătoare când algoritmul se oprește Pentru a demonstra că funcția / este caracterizată în mod unic de ordinea inițială (Ui, ,Ut), observăm că algoritmul P poate fi inversat Pentru r = , , , t atribuiți h - f mod r, f - [//rj și înlocuiți Ur Us+i- Este ușor de observat că acest lucru va distruge efectul pașilor P -P Prin urmare, nu există două permutări care să poată avea aceeași valoare a lui /, iar algoritmul P este justificat Ideea principală din spatele algoritmului P este o reprezentare de bază mixtă numită "sistem de numere factoriale": fiecare număr întreg din intervalul Xj+i, obținem | | | | | | ( ) Se disting astfel serii crescătoare: mai întâi o serie de lungime , apoi două serii de lungime , apoi din nou o serie de lungime și, în final, o serie de lungime În algoritmul din exercițiu arată cum se tabulară lungimea seriei crescătoare Nu vom aplica testul y pentru a rula numărătoare, ca în testul de interval și testul de colectare a cupoanelor (care în multe alte privințe sunt similare cu acest criteriu) deoarece intervalele adiacente nu sunt independente Cursele lungi tind să urmeze cursele scurte și invers Această lipsă de independență este suficientă pentru a invalida aplicarea criteriului y În schimb, următoarea statistică poate fi calculată pentru cazul în care lungimile de rulare sunt definite ca în Ex : V = -V (COUNTFi] - nk) (COUNT[J] -nbAdij, ( ) n - unde n este lungimea șirului și matricele de coeficienți A = (aij)i p și RP = R'p - R'p+i ( ) este numărul de curse a căror lungime este exact egală cu p Scopul nostru este de a calcula media (medie) Rp, precum și covarianța (covar) covar(Rp, Rg) - medie((J?p - medie(J?p)) (Rq - medie(/îQ))), care este o măsură a dependenței lui Rp și Rq Mediile ar trebui să fie calculate ca media peste mulțimea tuturor n! permutări Egalitățile ( ) și ( ) arată ceea ce poate fi exprimat în termenii valorilor medii ale lui Zpi și ZpiZqj, deci obținem mai întâi următorul rezultat (presupunând i Valoarea lui ZPiZqj este fie zero, fie unu, deci însumarea se reduce la numărarea numărului de permutări UiUz Un pentru care ZPi = Zqj = , adică toate permutările astfel încât Ui - > Ui Ui+p n, где t = max(p, q), s = p + q и s(l -pg) +pg(p+ )! (g + )! f(P,Q,n) = (n+ ) s A+ f^ (s - s - )pg - s - p g + + (p + l)!(g+ )! Această expresie pentru covarianță, din păcate, este destul de complicată, dar este imposibil să faci fără ea Din aceste formule este ușor de calculat medie(-Rp) = medie(Rp) - medie(Rp+ ), covar(Rp, R'q) = covar(Jîp, R'q) - covar(Rp+ , R'g), ( ) covar(Rp, Rg) = covar(Rp, R'g) - covar(Rp, Rq+ ) În Analele Matematică stat ( ), - , J Wolfowitz a arătat că Rlt R , , R't devin normal distribuite ca n -> oo cu media și covarianța date mai sus De aici rezultă că are loc un astfel de criteriu de serie Având în vedere o secvență de n numere aleatoare, atunci trebuie să numărați numărul de rulări Rp de lungime p pentru Acum formăm matricea A = (a-ij), inversă matricei C și calculăm QiQjO-ij Rezultatul pentru n mare ar trebui să aibă o distribuție aproximativ ^ cu t grade de libertate Matricea A, dată mai devreme în ( ), este egală cu matricea inversă Сі, cu o precizie de cinci cifre semnificative Matricea inversă reală A este − n" C*f C, C' + n~ C^ CiCî C C^ - ■ ■ •, iar acest lucru duce la faptul că Cf^Co- este foarte aproximativ egal cu - C Prin urmare V " Q^C^Q/in - ) H Criteriul "maxim-t" Se notează Vj = max(l tj,Utj+i, ■ ■ ■, Utj+ti) pentru O k> k> Deoarece p = ( - m- )n = - n- + (")m- este un număr mic, constatăm că numărul mediu total de conflicte în toate rundele este mult mai mic decât n / ( m) = (Valoarea adevărată este " , ) Criteriul de conflict poate fi utilizat pentru a evalua generatorul de numere aleatoare pentru șiruri de dimensiuni mari De exemplu, când m = și n = , puteți testa caracterul aleatoriu de de dimensiuni a generatorului de numere aleatoare setând d = și generând un vector de de dimensiuni pentru Tt, rezultatul este n - j - și - p (adică cu probabilitatea - p există cel puțin n - j - conflicte); în caz contrar, crește t cu până la p ( ) C este de așteptat să fie între aceste valori în % din timp Formula pentru st din ( ) este limita superioară a corelațiilor seriale dintre variabile independente distribuite arbitrar Când Ut sunt distribuite uniform, atunci varianța adevărată este jn~ + O(n~ / logn) (vezi exercițiul ) În loc de coeficientul de corelație obișnuit între observații (Uo, Ui, , n i) și vecinii lor (Ui, ,Un-i,Uo), se poate calcula coeficientul de corelație între (Uq, Ui, , t n i) și orice secvență decalată ciclic (Uq, , Un-i, Uo, ■ ■ ■, Ug-i) Corelația ciclică ar trebui să fie mică pentru t Să se arate că cantitatea V = -prg) /prg trebuie să aibă o limită x -Distribuție cu t grade de libertate pe măsură ce N merge la infinit și p sunt date în ( ) [^ ] (X Geiringer (N Geiringer) ) Numărând frecvențele primelor de numere zecimale din reprezentarea e = , , obținem valoarea y , , indicând că frecvențele reale ale cifrele sunt , , , sunt mult mai aproape de valorile lor așteptate decât dacă sunt distribuite aleatoriu (De fapt, y > , cu o probabilitate de , %) Același test, aplicat primelor de cifre ale lui e, dă o valoare acceptabilă a y = , ; dar faptul că primele de cifre sunt atât de uniform distribuite este remarcabil Se va întâmpla același lucru dacă scriem e într-un sistem numeric cu o bază diferită? [Cm AMM ( ), - ] [ ] Aplicați procedura criteriului de colectare a cupoanelor (algoritmul C) cu d = și n = la secvența Care sunt lungimile celor șapte secvențe? ► [Măă] În medie, câte Uj trebuie testate în criteriul de colectare a cupoanelor înainte ca algoritmul C să găsească n mulțimi complete, presupunând că succesiunea este aleatorie? Care este abaterea standard? [Indicaţie Vezi formula -( ) ] [MăJ] Generalizați criteriul de colectare a cupoanelor astfel încât căutarea să se oprească imediat ce se găsesc w valori distincte, unde w este un întreg pozitiv fix mai mic sau egal cu d Ce probabilități ar trebui folosite în loc de ( )? [M ] Execut ex pentru criteriul mai general de colectare a cupoanelor descris în Ex [ ] Serii crescătoare într-o anumită permutare sunt prezentate în ( ) Care sunt seriile descendente în această permutare? [YO] Lasă Do, Ui, , Un-i să fie n numere diferite Scrieți un algoritm care determină lungimile tuturor curselor crescătoare din această secvență Când algoritmul se finalizează, COUNTfr] ar trebui să fie egal cu numărul de rulări cu lungimea r pentru - • • -Yy+fi) = (ii, • ,x")]; n= Q(xi, , xt) = £ £ [(Zn, Zn+ti) = (X , • ,X()] nsO r= Atunci (Q(zi, ,Zf) ~ d~ ) +i, • • , Ui+mi, și fie P(a) = P(ai ) P(am) este probabilitatea ca a să apară în orice poziție dată Pot apărea cifre diferite cu probabilități diferite P( ), P( ), • , P(d - ) Să calculăm statisticile y y' Lu) y M • • •, n i = Cp)-Cp i), Sn = UW+ -UM și sortați-le S(i) ] a) Fie date orice numere reale b , z , , zn Demonstrați că probabilitatea faptul că inegalitățile Si > зі și S > з , , Sn > sn sunt îndeplinite simultan este egal cu ( - si - Sn)"- b) Demonstrați, așadar, că cea mai mică diferență S(i) va fi (c) Deduceți o formulă exactă pentru probabilitatea ca diferențele să fie egale [M ] Continuând cu ex , găsiți o expresie simplă pentru funcțiile generatoare bnr(z) = Ș m>o bnro(m)zTn/m când r = , și Continuând exercițiul anterior, demonstrați că dacă m = n /a, atunci mn e "/ A a a + a - a - a h P'i(t)=^GGI)!( -^ + ^ - ) pentru un a fix ca n -> oo Găsiți o formulă similară pentru qn(m), numărul de partiții ale lui m în n părți pozitive distincte Tipăriți, până la ( /n), probabilitățile asimptotice ca R să fie egal cu , și în criteriul intervalului de naștere ► [MS ] Yn - (Yn- + Yn-ss) relația de recurență mod care descrie cea mai mică cifra semnificativă a generatorului Fibonacci cu întârzierea -( ), precum și a doua cifră cel mai puțin semnificativă -( '), după cum se știe, are o perioadă de lungime - ; prin urmare, fiecare configurație posibilă diferită de zero a cifrelor binare (Yn, Ui+i, ■ •, U - ) apare la fel de des Cu toate acestea, demonstrați că dacă generăm de cifre binare consecutive Y", , Yn+tv; pornind de la un punct aleator al perioadei, probabilitatea ca să fie mai multe unu decât zero este mai mare de % Dacă folosim astfel de biți pentru a defini o "mers aleatoriu" în care un punct se deplasează la dreapta când bitul conține un și la stânga când bitul conține un , atunci în cele mai multe cazuri vom încheia mersul la dreapta punct de start [Indicaţie Găsiți funcția generatoare Yn+ = k) zk ] [M j Determinați dacă sunt adevărate următoarele: dacă X și Y sunt variabile aleatoare independente distribuite identic, cu media , și dacă sunt mai probabil să fie pozitive decât negative, atunci X + Y este mai probabil să fie pozitive decât negative [LM ] Aflați valoarea asimptotică a probabilității ca k + I biți consecutivi generați de relația de recurență Yn = (Yn-i + yn jt) mod să aibă mai mulți unu decât zero când k > și lungimea perioadei de această secvență de recurență este k - Se presupune că k este mare [JM ] Explicați cum să estimați media și varianța numărului de combinații de două litere care nu apar consecutiv într-un șir aleatoriu de lungime n într-un alfabet cu m litere Să presupunem că m este mare și n este m ► [ffMâS] (J N Lindholm, ) Să presupunem că biții aleatori (Yn) sunt generați folosind relația de recurență Y" = (oіUi-i + arVi-r + • • • + a*Ui-&) mod pentru o mulțime , a* cu o perioadă de lungime k - Începem cu valorile Vo = și Vi = ■ ■ • = UA, = Fie Zn = (- )Yn+ = UP - este un semn aleatoriu Se consideră statistica Sm - Zn + Zn+i + • • • + Zn+mi, unde n este un punct aleatoriu în perioadă a) Demonstrați că E Sm = m/N, unde N = k - b) Ce este ES^? Să presupunem că m s(x) și în caz contrar Prin urmare, numărul dorit pe care dorim să-l calculăm poate fi scris după cum urmează: X - s (x) (mcd este cel mai mare divizor comun) Deoarece a și mn sunt numere prime relativ, această formulă dă (YU) (vezi exercițiul ) Pentru a dobândi abilități practice în lucrul cu aceste funcții, vom demonstra din nou teorema P, de data aceasta fără a folosi ex - Ecuațiile ( )-( ) pot fi folosite pentru a arăta că 'x - ^(x)! x - si x - s T X - s(x) t x - (ax + c) t T T x - s(x) T (ȘI) întrucât (x - s(x))/m nu va fi niciodată un număr întreg Este ușor să vezi asta T ) = (W " Ui) • • • (W - Ui-i)(Ui ~ Ui+i) ■ ■ ■ (Uy ~ Ut); ( ) această identitate este adesea folosită pentru a simplifica expresii precum partea stângă a ( ) Când h și k sunt între prime, toate numerele w, w , , wfc , ț, C , , (h~ ) sunt diferite Prin urmare, putem considera formula ( ) în cazul particular pentru polinomul (x-w ) ^(C- ) v aP(^'-I) (x- ) h , obținem y' C(C- ) y-aP(^-I) h - w - + * - ^(m s) , tinde spre zero ca m -> oo Acest lucru demonstrează punctul empiric evident că aproape toate secvențele liniare congruente au o corelație serială extrem de scăzută pe întreaga perioadă Exercițiile de mai jos arată că și alte criterii a priori, precum testul seriei pe o perioadă întreagă, pot fi exprimate și în termenii unei ușoare generalizări a sumelor Dedekind Din teorema K rezultă că o secvență liniară congruentă va îndeplini aceste criterii dacă și numai dacă anumite fracții (în funcție de a și m, dar nu de c) au rapoarte parțiale mici În special, din rezultatele ex rezultă că testul de serie pentru perechi este satisfăcător dacă și numai dacă a/m are rapoarte parțiale mici Cartea Dedekind Sums de Hans Rademacher și Emil Grosswald (Math Assoc of America, Carus Monography No , ) discută istoria și proprietățile sumelor Dedekind și generalizările acestora Alte criterii teoretice, inclusiv criteriul seriei pentru dimensiuni mari, sunt discutate în secțiunea EXERCIȚII (partea ) [LPO] Express x mod y în termeni de dinte de ferăstrău și ; b) cr(/i, k, c + Ѳ) = +і = E (-l)J+ b>la+c>+i)wb і Xn+i > Xn+ în termeni de sume Dedekind generalizate EXERCIȚII (partea ) În multe cazuri, calculele exacte cu numere întregi sunt destul de dificil de făcut, dar se poate încerca să studieze probabilitățile rezultate prin medierea tuturor valorilor reale ale lui x în loc să limiteze calculul la numere întregi Deși aceste rezultate vor fi doar aproximative, ele vor face lumină asupra problemei Este convenabil să folosiți numerele Un situate între zero și unu Pentru o secvență liniară congruentă Un = Xn/m, obținem CU ► [HM ] (către R R Covey (RR Soviey) ) Care este valoarea lui C în formula tocmai dată? ► [M ] Fie a un număr întreg și fie I n-|-i > • • • > apare cu probabilitate Care este lungimea medie a curselor descendente începând de la t/n, unde Un este ales la întâmplare între zero și unu? ► [M ] Fie a, / , a', / ' numere reale, Ui Determinați probabilitatea ca Ui să fie începutul unei serii crescătoare de lungime k, astfel încât Uo > Ui Uk+i- Comparați cu probabilitățile corespunzătoare pentru o secvență aleatorie [M ] Conform formulei -( ), un generator liniar congruențial cu potențial satisface condiția Xn-i - Xn + Xn+i = (a - )c (modulo mn) Luați în considerare un generator care îl generalizează pe cel anterior Fie Un+i = {a + Un - Un- }• Ca în exercițiu , împărțiți pătratul unității în părți care indică ordinea relativă a Ui, U și U pentru fiecare pereche (r/i,r r) Există vreo valoare a a pentru care toate cele șase ordine posibile au probabilitate |, presupunând că Ui și U sunt alese la întâmplare în pătratul unității? Criteriul spectral Această secțiune discută o metodă deosebit de importantă pentru testarea calității generatoarelor de numere aleatoare congruente liniare Toate generatoarele bune sunt testate după criteriul spectral; toate generatoarele cunoscute acum ca fiind proaste au eșuat efectiv acest test Astfel, criteriul spectral este cel mai puternic criteriu cunoscut până acum și merită o atenție specială În cursul discuției vor fi clarificate acele restricții privind gradul de aleatorie care nu pot fi depășite folosind secvențe liniare congruente și generalizările acestora Criteriul spectral are proprietățile atât ale criteriilor teoretice, cât și ale criteriilor empirice discutate în secțiunile anterioare Este similar atât cu criteriile teoretice, deoarece verifică proprietățile unei secvențe pe o perioadă întreagă, cât și cu criteriile empirice, deoarece necesită calcule computerizate pentru a obține un rezultat A Idei care servesc ca fundamentare a criteriului Cele mai importante teste pentru testarea cât de aleatorie va fi o secvență sunt legate de proprietățile distribuțiilor comune t ale elementelor succesive ale secvenței, iar testul spectral este tocmai cel folosit pentru a testa ipotezele despre aceste distribuții Dacă este dată o secvență (Un) cu o perioadă m, atunci pentru a construi un criteriu, este necesar să se analizeze mulțimea tuturor m punctelor {(Un,Un+i, ,Un+ti)\Q par să nu aibă importanță practică (Și acest lucru este bine, deoarece ar fi foarte dificil să se calculeze precizia lui Pt când t > ) Nu există o relație destul de clară între criteriul spectral și criteriul seriei De exemplu, un caz special al testului de serie pentru o perioadă întreagă, considerat în exercițiu - , numără numărul de celule din fiecare dintre cele de subpătrate (vezi Fig , (a)) Principala diferență este că criteriul spectral rotește punctele până determină cea mai puțin favorabilă orientare Mai târziu în această secțiune, vom reveni la criteriul seriei Poate părea că este suficient să aplicați criteriul spectral doar pentru o valoare destul de mare a lui t Dacă generatorul trece testul tridimensional, atunci pare plauzibil că va trece și testul -P; prin urmare, această verificare poate fi omisă Un astfel de raționament este eronat deoarece nu ține cont de faptul că solicităm restricții mai stricte la dimensiuni mai mici O situație similară se observă la utilizarea criteriului seriei Luați în considerare un generator care are aproape același număr de puncte în fiecare subcub al cubului unității atunci când cubul unității este împărțit în de subcuburi de dimensiune | x | x | Același generator poate da un subpătrat complet gol al pătratului unității atunci când pătratul unității este divizibil cu de subpătrat de dimensiune | x | Astfel, valorile medii la măsurători joase cresc și este necesară o verificare separată pentru fiecare măsurătoare Inegalitatea vt \/ pe orez deoarece modelul aproximativ hexagonal combină m puncte astfel încât este posibilă o ordonare strict dreptunghiulară Pentru a construi un algoritm care calculează vt eficient, trebuie să înțelegeți mai profund teoria matematică implicată Prin urmare, cititorul care nu este interesat de justificări matematice poate sări direct la Partea D a acestei secțiuni, în care testul spectral va fi prezentat ca metodă "generală", urmată de câteva exemple Totuși, pentru fundamentarea matematică a criteriului spectral este necesar să se cunoască numai transformări elementare ale vectorilor Unii autori propun să se folosească numărul minim Nt de drepte paralele sau hiperplane care trec prin toate punctele, în locul distanței maxime dintre ele Cu toate acestea, numărul Nt nu pare a fi la fel de important ca conceptul de acuratețe definit mai sus, deoarece are un offset în funcție de cantitatea de abatere a acestor linii sau hiperplane de la axele de coordonate ale cubului De exemplu, aproximativ de linii verticale care trec prin toate punctele din Fig , (a), dați cu adevărat I / d / de unități în conformitate cu formula ( ), care a fost dată mai jos: (ii, ig) \u d ( , - ) Prin urmare, se poate presupune în mod eronat că precizia este \/ , sau poate chiar Adevărata precizie a lui x/ este realizată numai pentru o familie mare de de linii cu o pantă de / ; o altă familie de de linii cu o pantă de - / are, de asemenea, distanțe mai mari între linii decât o familie de de linii, deoarece /\/ > /\/ Modul în care sunt aranjate familiile de linii în raport cu limitele hipercubului unității nu pare să fie un criteriu deosebit de "pur" sau semnificativ Totuși, cei care preferă să numere hiperplane pot calcula Nt folosind o metodă foarte asemănătoare cu cea pe care o vom folosi pentru a calcula vt (vezi exercițiul ) *ÎN Studiu suplimentar al criteriului Începem analiza mulțimii principale ( ) cu observația Â + mod , ( ) t \ t ) "Modulul " poate fi eliminat prin efectuarea unei operații prin care mulțimea este extinsă periodic și prin realizarea unui număr infinit de copii ale hipercubului t-dimensional original în toate direcțiile Asta dă multe rf / x s(x) , v^ \x) , \ I , , , L = , mm / IJ Unde Vq = - (b, c, ( + a)c, , ( + a - • • • - a* )c) ( ) m este un vector de constante Variabila ki este redundantă în această reprezentare a lui L, deoarece se poate schimba (x, ki, k , , kt) prin ki la zero fără pierderea generalității Prin urmare, obținem o formulă relativ simplă: L = {Vo + j/iVi + y V + ••• + ytVt I numere întregi Ui,U ,-■ ■ ,Vt}, ( ) Unde Vi = -(l,a,a , ,at ); ( ) m V = ( ,l, , , ), V = ( , , , , ), , Vt = ( , , , , ) ( ) Punctele (xi,X ,• • ,Xt) L care satisfac inegalitatea Yi) găsită până acum Această alegere a g$, bazată exclusiv pe întrebarea (a), este perfect satisfăcătoare Dacă transformarea ( ) este reaplicată în așa fel încât niciunul dintre vectorii Vi să nu devină mai lung și cel puțin unul devine mai scurt, nu vom intra niciodată într-o buclă, adică nu vom lua niciodată în considerare aceeași formă pătratică după o serie de netriviale transformări de acest fel În cele din urmă, ne vom bloca: niciuna dintre transformările ( ) pentru , algoritmul funcționează cu două i x t matrice U și V, ai căror vectori rând sunt notați cu Ui = (id, , uit) și V) = (vod, , v , t) pentru [Avansat t ] Dacă t = T, algoritmul se termină (În caz contrar, t trebuie mărit cu În acest moment, U și V sunt matrici t x t care satisfac ( ) și ( ) și trebuie mărite prin adăugarea de noi coloane și rânduri adecvate ) Atribuiți t Vj - Vj, apoi atribuiți q t, atribuiți s , reveniți la pasul S În caz contrar, ieșiți = y/s-, enumerarea se termină și reveniți la pasul S | În practică, algoritmul S este folosit pentru, să zicem, T = sau De obicei funcționează destul de bine când T = sau , dar poate fi teribil de lent pentru T > , deoarece timpul de funcționare a acestuia crește cu t în timpul numărării (Dacă valoarea minimă a lui vt este atinsă în puncte diferite, atunci enumerarea va găsi toate punctele Prin urmare, de obicei găsim că toate Zk = pentru t mare După cum sa menționat mai sus, valorile lui vt sunt în general nepotrivite pentru practică utilizați când t este mare ) Exemplul de mai jos vă va ajuta să înțelegeți mai bine algoritmul S Luați în considerare o secvență liniară congruentă definită în acest fel: m = IO , a = , c = , Xo = ( ) Șase cicluri ale algoritmului lui Euclid la pașii S și S sunt suficiente pentru a demonstra că valoarea minimă diferită de zero x% + x c хі + = (modulo IO ) se realizează la хі - , х = Prin urmare, precizia bidimensională a acestui generator este egală cu / = \/b + " Trecând la dimensiunea , găsim valoarea minimă diferită de zero x% + x% + x , astfel încât ?i + ІЖ + гсз = (modulo ІО ) ( ) La pasul S , matricele / - - /- - U = - ), V = - I \ / \ / Prima iterație a pasului S cu q = pentru i - și q = pentru r = le înlocuiește cu matrice /- /- - U = - ' V = \ / \ - (Primul rând al lui C i se dovedește de fapt a fi mai lung în această transformare, în ciuda faptului că rândurile matricei £ ar trebui să devină mai scurte ) Următoarele iterații ale pasului S dau ,- ,*,- ), ( , - , , *), ( , *, , ), ( , , *, - ), ( , , , *), ( , *, , ), ( , - , *, ), ( , , ,*), ( ,*, - , - ), ( , ) , *, ), ( , , ,*) Acum procesul de conversie s-a încheiat, dar rândurile matricelor au devenit mult mai scurte: /- - / - - U - - , V = I - ( ) \ - - - / \ - - - / Limitele găsite (zi,z ,zs) la pasul S se dovedesc a fi egale cu ( , , ), deci U va fi cea mai scurtă soluție pentru ( ) Drept urmare, obținem p \u d l / + + \u d Pentru a găsi această valoare, au fost suficiente doar câteva iterații, deși condiția ( ) pare, la prima vedere, intimidantă Calculele noastre au arătat că toate punctele (Un, Un+i, Un+ ) sunt generate de generatorul aleator numerele ( ) se află în apropierea familiei de planuri paralele, deviând cu , unități, dar nu există un astfel de sistem de plane paralele care să difere cu mai mult de , unități Enumerarea valorilor în pașii S -S duce rareori la valoarea lui h Un astfel de caz, găsit în de R Carling și E Levine, a avut loc la a = , m = și t = ; un alt caz a apărut când autorul calcula i/g pentru rândul din Tabelul de mai jos în această secțiune E Evaluări ale diverselor generatoare Este încă imposibil de spus dacă un anumit generator de numere aleatoare va satisface de fapt criteriul spectral Succesul acestui test depinde de aplicații, deoarece unele aplicații sunt mai solicitante decât altele Dacă obținem vt > /* pentru pentru toate acestea i O valoare mică a lui pi indică faptul că probabil ne confruntăm cu un factor foarte nefericit, deoarece foarte puține rețele vor avea puncte cu coordonate întregi atât de aproape de origine Pe de altă parte, o valoare mare indică faptul că a fost găsit un factor neobișnuit de bun pentru m dat, dar asta nu înseamnă că numerele aleatoare sunt neapărat foarte bune, deoarece t poate fi prea mic Doar valoarea adevărată determină gradul de aleatorie În tabel arată ce cantități pot apărea în secvențe normale Fiecare rând al tabelului ia în considerare un generator fix, iar pentru acesta sunt date valorile pf, pt și "numărul de cifre binare de precizie" Ig^t Rândurile - prezintă generatoarele prezentate în Fig și din secțiunea Generatoarele din rândurile și au un multiplicator prea mic; o diagramă asemănătoare cu cea din fig , la a mic va fi aproape de "banda" verticală Teribilul generator din linia are un rg bun, dar foarte prost pz și D Ca toate generatoarele cu un potențial de , are &z = b/w și / = (vezi exercițiul ) Rândul arată multiplicatorul "aleatoriu" Acest generator satisface destul de bine criteriile empirice ale aleatoriei, dar valorile lui p , ,pe nu sunt foarte mari De fapt, valoarea p indică faptul că generatorul nu îndeplinește criteriile noastre Linia arată generatorul prezentat în fig Îndeplinește criteriul spectral cu un grad ridicat de fiabilitate când se consideră P - p, dar desigur m este atât de mic încât numerele cu greu pot fi numite aleatoare; valorile sunt îngrozitor de mici Linia conține generatorul discutat mai sus în ( ) Rândul oferă un exemplu similar cu o valoare anormal de mică a p Linia oferă un multiplicator non-aleatoriu pentru același modul m; toate rapoartele sale parțiale sunt egale cu , sau Astfel de factori au fost propuși de I Borosh și H Niederreiter, deoarece sumele Dedekind în acest caz sunt deosebit de mici și dau rezultate bune la verificarea testului bidimensional al seriei ( vezi secțiunea și exercițiul ) Pentru generatorul de rânduri , există o singură relație parțială " "; nu există factori congruenți cu modulo ale căror rapoarte parțiale față de IO sunt doar sau Generatorul dat în linia are un alt factor care este ales în mod deliberat cu intenții rele, așa cum sugerează Waterman Acesta garantează o valoare suficient de mare a lui p (vezi exercițiul ) Linia este interesantă deoarece generatorul indicat în ea are o valoare mare de p cu o valoare foarte mică de P (vezi exercițiul ) Rândul al tabelului este o amintire a vremurilor bune: acest generator a fost odată folosit pe scară largă, după ce a fost propus de O Taussky (O Taussky) la începutul anilor ' Dar computerele cu un modul de aproximativ au început să cadă în disgrație la sfârșitul anilor și au dispărut aproape în întregime în anii , când mașinile de aritmetică pe de biți au devenit comune Astfel, dimensiunea relativ mică a unui cuvânt de calculator a fost înlocuită de preocupări relativ mari Linia conține, din păcate, un generator care a fost de fapt folosit pe astfel de mașini în ultimul deceniu (anii ) în centrele de calcul științifice ale lumii Numele său adevărat este RANDU (asemănător cu "aleatoriu" - "aleatoriu" - Notă, n red ), iar acest lucru este suficient pentru a provoca spaimă în ochi și crampe de stomac la mulți informaticieni! Într-adevăr, generatorul este definit după cum urmează: A'o este impar, An+ = ( A'n) mod ( ) tabelul REZULTATE SELECTATE ALE APLICĂRII CRITERIUULUI SPECTRAL Șirul a t "s - - + + + IO IO IO IO + + L + g - - - - - , Х , X Vezi ( ) Vezi ( ) , х ИО , Х , x (r) Vezi ( ) Vezi ( ) ( - I) х ИО Vezi textul х х ИО х ИО A se vedea textul Yag + , x , x (r) - - " , хИО , х \ , х ИО х х ( - )~ " I bhЮ , x ИО IhIO x x ИО În ex arată că este un modul adecvat pentru criteriul spectral Deoarece Xn - A'n+i + Xn+ = (modulo ), generatorul nu îndeplinește majoritatea criteriilor de aleatorie tridimensională și nu ar trebui să fie utilizat niciodată Aproape orice factor = (modulo ) ar fi mai bine (Un fapt curios despre RANDU, remarcat de Gosper, este că u = = vv - v = v = = >/ Prin urmare, fig este egal cu valoarea efectivă ) Liniile și sunt multiplicatorii Borosh-Niederreiter și Waterman pentru modulul Liniile și sunt generatoarele Lavaux și Janssens; parametrii acestor generatoare au fost gasiti pe calculator pentru a obtine un bun multiplicator in sensul criteriului spectral, pentru care p ia o valoare foarte mare Linia conține generatorul cu multiplicatorul folosit când c = și m = ; este conținut în biblioteca computerului Cry X-MP Linia conține generatorul propus de Haynes (multiplicatorul său excelent este atât de mare încât nu se încadrează în coloana tabelului!) Generatorul de rând propus de G Marsaglia ca "cel mai bun candidat pentru multiplicare", ( - ) lgl / lg "z lg ^ lg " Ig ^e D DZ D D dB String , , , , , b b , , , , , , , , b b , , b , , , , , , b b b s , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , b , , , , , , , , , , , , , , , , , , , , b b b , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , с с е , e , Limită superioară de la ( ): , , , , , după cercetări computerizate pentru rețele aproape cubice de dimensiuni de la la Această propunere a fost făcută, în parte, pentru că factorul poate fi ușor de reținut (vezi cartea editată de S K Zaremba [Applications of Number Theory to Numerical Analysis, editată de S K Zaremba) (New York: Academic Press, ), ]) Rândul folosește ca multiplicator rădăcina primitivă modulo numărul prim - Rândul oferă cea mai bună rădăcină spectrală pentru - , găsită în studiul exhaustiv al lui GS Fishman și L R Mura III (LR Moore III); SIAM J Sci stat Calculator ( ), - Factorul similar, dar la fel de proeminent, = de pe linia a devenit mai frecvent utilizat pentru acest modul, deoarece a fost propus de Lewis, Goodman și Miller (vezi Lewis, Goodman și Miller în IBM Systems J ( ) , - ) Un oscilator cu acest multiplicator a fost oscilatorul principal din în populara bibliotecă de programare IMSL Motivul principal pentru a continua să utilizați a = este că a este mai mic decât m, deci operațiunea ax mod m poate fi făcută foarte eficient activitate în limbi de nivel înalt folosind tehnica de la ex - Cu toate acestea, factori atât de mici au defecte cunoscute S K Park și K W Miller au observat că aceeași tehnică ar putea fi aplicată unor factori mai mari decât y/m, așa că i-au cerut lui J S Fishman să găsească cel mai bun multiplicator "aplicabil în mod eficient" din această clasă largă Rezultatul căutărilor este dat în rândul [CACM ( ), - ] Rândul conţine un alt factor bun propus de P Lecuyer (vezi P L'Ecuyer, CACM ( ), - , ); acest generator folosește un modul simplu puțin mai mic Dacă generatoarele din liniile și sunt combinate prin scădere, așa cum se arată în formula -( ), atunci numerele generate (Zn) vor satisface relațiile recursive Xn+ = An mod ( - ), Yn+ = Yn mod ( - ), Zn = (An - Yn) mod ( - ) În ex arată că este rezonabil să se verifice (Zn) folosind testul spectral pentru m = ( - )( - ) și a - (Această valoare a a satisface egalitățile a mod ( - ) = și un mod ( - ) \u d ) Rezultatul este afișat în rândul Nu ar trebui să vă pese în special de limita inferioară a valorii lui pa, deoarece Ps > Lungimea perioadei generatorului ( ) este ( - ) ( - ) / " x Rândul al tabelului arată secvența Xn = ( А'П - Аn ) mod ( - ), ( ) care are o perioadă de ( - I) - , care este ușor de arătat S-a verificat folosind criteriul spectral generalizat din Ex În ultimele trei rânduri din Tabel conține generatoare bazate pe metodele de adăugare cu transport și scădere cu împrumut Ei modelează secvențe liniare congruente cu module extrem de mari (vezi exercițiul - ) Linia arată generatorul Xn = (Xn ! + Xn- + Sp) mod , Cn+i = [(Xn i + A'n + Cn)/ J, care corespunde generatorului Xn+ = ( - + l)A'n mod ( - + - ) Numerele din tabel corespund "super-valorilor" Xn = ( • + )AP ! + А\ + Sp mai bine decât cantitățile Xn efectiv calculate și utilizate ca numere aleatoare Linia arată un generator mai tipic bazat pe metoda scăderii-împrumut Xn = (An u - An - Sp) mod , Sp+i = [An u reg T~?r prin Lema Р Astfel, cele mai mari valori ale lui h corespund unui potențial mare În întregime cazul m = e, a = (modulo ) și obținem s = |mn Prin urmare, D^' este egal cu O(,/m (logm)t+ /N) + O((logm)trmax) Nu este greu să demonstrezi asta Gmax = (modulo mn) au forma + jgigg) pentru numerele întregi zi, Z b) Dacă, în plus, |u "rі + " " І h + p , începeți cu pasul S ] Faptul că inegalitatea indicată este, fără îndoială, satisfăcută pentru prima dată la pasul S este neașteptat Întregul d' minimizarea (h' - q'h) + (p' - q'p) , conform ( ) este egal cu g' = rotunjire((/i'/i + p'p)/( h + p )) Dacă (h! - q'h) + (p' - g'p) p ; deci (h' - q'h) h(h' - q'h) + p(p' - g'p) > ~^(h + p ) Dacă u + v s > (u - h) + (y - p) , obținem [h(u - h)+p(v - p)| = (/i(/i -")+p(p -")) = (" - h) + (v - p) + h + p - (" + v ) s, punem u = h' - q'h, v' = p - g'p; apoi conform ex |/i"' + pv'I m/(A + + /A) [HM ] Demonstrați că întrebările (a) și (b) puse după ( ) au aceeași soluție pentru numerele reale qi, , qj-i, qj+i, ■ ■ ■, qt ( vezi ( ) ) și ( )) [AflS] În rândul al tabelului valoare / este foarte mică, dar /іz este perfect satisfăcătoare Care este cea mai mare valoare posibilă a lui dz când tg = - și t = IO ? [НМ ] (C Hermite, ) Fie f(xi, , xt) o formă pătratică definită pozitiv definită de matricea U ca în valoare / în afara punctului întreg zero Demonstrați că Ѳ m (Prin urmare, conform exercițiului vl = min(u + ul, y + y )-) ► [ALO ] (Alan G Waterman, ) Vino cu o procedură eficientă de calcul a factorului a = (modulo ) pentru care există o soluție relativ simplă a ecuației yi + ay = ( modulo m) cu y + y = t/ / m - e, unde e > este cât se poate de mic pentru un m = e dat (Conform exercițiului , o astfel de alegere a a garantează că vx > m /(y + y?) > y/b/b m> și există posibilitatea ca v să fie aproape de valoarea sa optimă ^/ / m În practică, vom calcula mai mulți astfel de factori pentru ε mici, apoi alegând unul dintre ei cu cele mai bune valori spectrale ѵz, ѵz, ) [JA/ ] Fără a recurge la utilizarea metodelor grafice, demonstrați că orice soluție a întrebării (b) după ( ) trebuie să satisfacă ecuațiile ( ) [HM ] Lema A folosește faptul că U este nedegenerat pentru a demonstra că o formă pătratică definită pozitiv ia o valoare minimă diferită de zero într-un punct cu coordonate întregi nenule Arătați că această ipoteză este necesară luând în considerare forma pătratică ( ) a cărei matrice de coeficienți este nesingulară și pentru care valorile /(xi, ,xt) sunt situate arbitrar într-o vecinătate a zero (dar nu ajung niciodată) it) într-un punct diferit de zero cu coordonate întregi (хі, , Xt) [ ] Rulați manual algoritmul S pentru m = , a = , t = ► [M ] Fie U un vector cu coordonate întregi care satisface ( ) Câte hiperplanuri (i - )-dimensionale definite de U intersectează hipercubul unitar {(хі, , xt) I ?] Dacă S > , reveniți la pasul P (Pașii P -P sunt executați în medie de , ori cu o abatere standard de , ; vezi exercițiul ) P [Calculați Xi,X ] Atribuiți Xi și X următoarele valori: Xi - nS S X ■ e~r / Această probabilitate este egală cu - e~r I , deoarece S = R este distribuit uniform între și Probabilitatea ca R' să se afle între r și r + dr este deci egală cu diferența lui - e~r I , adică e te~g ! dr În mod similar, probabilitatea ca Ѳ' să se afle între Ѳ și Ѳ -|- dS este ( / m) dd Probabilitatea comună ca Xi , iar aria totală sub graficul lui fj(x) este Prin urmare, există o metodă grafică adecvată pentru afișarea dependenței ( ): aria sub f(x) este împărțită în n părți și părțile corespunzătoare lui fj(x ), au aria Pj Pe fig Figura ilustrează cazul care ne interesează când f(x) = F'(rr) = \/ /r e~x aria de sub această curbă este împărțită în n = părți Există dreptunghiuri reprezentând p / (x), , P / (t), piese în formă de pană reprezentând Pb/ib(t), • • •, P / (n)> și restul al lui p i f(x) este "coada", adică graficul lui f(x) pentru x > Orez Densitatea distribuției pentru care algoritmul L poate fi utilizat la generarea numerelor aleatoare Părțile dreptunghiulare / i (x), / (x) reprezintă o distribuție uniformă nu De exemplu, / (m) reprezintă o variabilă aleatorie distribuită uniform situată între | și | Înălțimea lui Pjfj(x) este /(J/ ); deci aria j-ro a dreptunghiului este Pj = pentru - ' ( ) Pentru a genera o distribuție corespunzătoare unor astfel de părți dreptunghiulare, pur și simplu calculăm X=±U + S, ( ) unde U este uniform si S ia valoarea (j - )/ cu probabilitate pj si este independent de U % din cazuri În restul de % din cazuri, vom genera de obicei una dintre distribuțiile în formă de pană Fie, , F Un exemplu tipic care arată ce trebuie făcut este prezentat în Fig Când x , este convexă, dar în fiecare caz partea curbei este suficient de aproape de o linie dreaptă și, după cum se arată, poate fi cuprinsă între două linii paralele Pentru a itera peste aceste distribuții în formă de pană, vom folosi o altă tehnică generală: metoda de sacrificare a lui von Neumann de a obține o densitate complexă dintr-o altă densitate care o "închide" Metoda coordonatelor polare descrisă mai sus este un exemplu simplu al acestei abordări: Pașii P P obțin un punct aleatoriu în interiorul cercului unitar, îl generează în cercul mai mare, îl eliminați și începeți din nou dacă punctul se afla în afara cercului Metoda generală de respingere este chiar mai puternică decât aceasta Să fie necesar să se genereze o variabilă aleatoare X cu densitatea f și să fie g o altă densitate de distribuție astfel încât /(t) f(X)/cg(X), aruncați X și începeți din nou cu alte X și U Când Orez Zona "acceptării ipotezei" a algoritmului L condiția U s + h; a - b(x - s)/h V, înlocuiți U cu V L [Caz simplu?] Dacă V U + (l/b)/(s + hU), reveniți la pasul L (Dacă a/b este aproape de , acest pas al algoritmului nu este necesar foarte des) L [Calculați X ] Atribuiți X + (vezi Fig ) pentru În ex arată că o schemă standard de respingere poate fi utilizată pentru această coadă Luați în considerare procedura în ansamblu Algoritmul M (Metoda dreptunghi-pană-coadă pentru variabile aleatoare distribuite normal) Pentru acest algoritm (Fig ), folosim tabele auxiliare (Po, , P i), (Qi, , Qi ), (Uo, - Dzi), ( o, -, zi) ), (Si, ■ ■ ■ , $ів), (D , • ,D o), (jEj , • •, jE q), construit ca în exercițiu ; exemplele sunt selectate din tabel Se presupune că se folosește un computer binar (proceduri similare pot fi construite pentru mașinile zecimale) M [Obțineți [ ] Generați un număr aleator distribuit uniform U = ( bobi& • • -bt) - (Aici bj sunt cifre binare în reprezentarea binară a lui U Pentru o acuratețe acceptabilă, t trebuie să fie cel puțin egal cu ) Atribuiți Pj, atribuiți X V, înlocuiți U V (Algoritmul L rulează acum ) Atribuiți X U + Ej(e , reveniți la pasul M (Acest lucru se va întâmpla de aproximativ una din douăsprezece ori după ce se ajunge la pasul M ) M [Adăugați semn ] Dacă -f = , atribuiți A' cu Vk i V) > ••• > V* este egală cu /k\ ori probabilitatea ca max(Vi, , Vi) Prin urmare, respingem X și începem din nou dacă K este un număr par Luăm X ca o variabilă aleatorie cu densitate de distribuție ( ) dacă K este un număr impar De obicei, nu generăm multe valori Vj pentru a determina K, deoarece valoarea medie a lui K (dată X) este Câțiva ani mai târziu, Forsythe a arătat că această abordare a rezultat într-o metodă eficientă de calculare a variabilelor aleatoare normale fără a utiliza programe auxiliare pentru a calcula rădăcini pătrate sau logaritmi, ca în algoritmii P și M Procedura sa cu alegerea îmbunătățită a intervalelor [a b), implementate J H Ahrens și U Dieter pot fi reprezentate ca algoritm Algoritmul F {Metoda par-impar pentru variabile aleatoare normale) Acest algoritm generează variabile aleatoare normale pe un computer binar; se presupune că există aproximativ t+ biți de precizie Are nevoie de un tabel de valori dj - aj - a i pentru e~ ' /[ + , , reveniți la pasul R (Acest pas poate fi, de asemenea, omis; verifică cumva dacă punctele selectate sunt în afara regiunii exterioare din Fig , făcând inutil calculul logaritmului) R [Verificare finală ] Dacă X , u + x, valabil pentru toate numerele reale x, poate fi folosit pentru a arăta că inegalitățile + ps - si În exerciţiu demonstrează că c = e / este cea mai bună constantă posibilă de utilizat la pasul R O situație mai complicată se dezvoltă la pasul R și în acest caz nu pare să existe o expresie simplă pentru c optim, dar experimentele de calcul arată că cea mai bună valoare a lui c pentru pasul R este aproximativ egală cu e Curba de ajustare ( ) este tangenta la granita adevarata cand u = /s Este posibil să obțineți o metodă rapidă prin împărțirea zonei în sub-zone, dintre care majoritatea sunt mult mai rapid de tratat Desigur, implicația este că sunt necesare tabele suplimentare, ca în algoritmii M și F O alternativă interesantă care necesită mai puține tabele auxiliare este propusă de Ahrens și Dieter în CACM ( ), - ) O variabilă aleatoare normală dintr-o variabilă aleatoare normală În ex discută o abordare interesantă care economisește timp deoarece utilizează imediat variabile aleatoare normale în loc de variabile aleatoare distribuite uniform Această metodă, introdusă în C S Wallace, nu a găsit încă o justificare teoretică suficientă, dar satisface multe criterii empirice ) Transformări ale distribuției normale Până acum, am considerat o distribuție normală cu o medie egală cu zero și o abatere standard egală cu unu Dacă X are o astfel de distribuție, atunci Y = p + aX ( ) are o distribuție normală cu o medie egală cu p și o abatere standard egală cu ( ) ) Metoda logaritmului Evident, dacă y = F(x) = - e~x!h, atunci x - F^~^(y) = -/i n( - y) Prin urmare, -/i n( - U) are o distribuție exponențială conform ( ) Deoarece - U este distribuit uniform, când U are aceeași distribuție, putem concluziona că X \u d -d p / ( ) are o distribuție exponențială cu o medie egală cu p (Cazul în care U = trebuie tratat în mod special; acesta poate fi înlocuit cu orice valoare adecvată a lui e, deoarece probabilitatea ca aceasta să se întâmple este extrem de mică ) ) Metoda de minimizare aleatorie După cum se arată în algoritmul F, există o modalitate simplă și rapidă de a calcula alternativ logaritmul unei variabile aleatoare uniforme Următoarea abordare deosebit de eficientă a fost dezvoltată de J Marsaglia, M Sibuya (M Sibuya) și I G Arens (J H Ahrens) [vezi SACM ( ), - ] Algoritmul S (Distribuție exponențială cu media egală cu p) Acest algoritm generează variabile aleatoare exponențiale pe un computer binar folosind variabile aleatoare distribuite uniform, exacte la (i + ) cifre binare Permanent OD = ^ + ^ + -+^, k> , ( ) pot fi calculate în avans până când depășesc următoarea valoare: OD > - t [Obțineți U și deplasați ] Generați (i + ) cifre binare ale fracției binare aleatoare uniforme U = ( bo^i^r • ■ • Mr; localizați prima cifră binară zero bj și scăpați de cea mai mare j + biți binari prin alocarea U - ( bj+i b astfel încât U este definită ca fx F(x) = -t^e^dt, x> ( ) (a) Jo Pentru a - este o distribuție exponențială cu o medie egală cu ; pentru a = I, aceasta este distribuția variabilei aleatoare |Z , unde Z este normală variabilă aleatoare distribuită (media este , varianța este ) Dacă X și Y sunt variabile aleatoare independente care au o distribuție gamma de ordin a și, respectiv, b, atunci X + Y are o distribuție gamma de ordin a + b Deci, de exemplu, suma k de variabile aleatoare independente cu o distribuție exponențială cu o medie egală cu are o distribuție gamma de ordinul k Dacă a fost folosită metoda logaritmului ( ) pentru a genera astfel de variabile aleatoare cu o distribuție exponențială, atunci aici este necesar să se calculeze un singur logaritm : X ) Ai [Generație de candidat ] Atribuiți Y ( + Y )exp((a - ) ln(X/(a - )) - \/ a - Y) În caz contrar, acceptați X | Timp mediu de pas AI Există, de asemenea, o abordare tentantă pentru a mare, bazată pe faptul remarcabil că distribuția gamma a variabilelor aleatoare este aproximativ egală cu aX atunci când X este o variabilă distribuită normal cu o medie de - /( a) și o abatere standard de /y/ a [vezi E B Wilson și M M Hilferty, Proc Nat Acad sci ( ), - şi G Marsaglia (Computere and Math ( ), - )]* Un algoritm puțin mai complicat, dar mult mai rapid, care generează variabile aleatoare distribuite gamma în aproximativ de două ori mai lungi decât variabilele aleatoare distribuite normal, este dat în I G Arens și W Dieter, CACM ( ), - , care oferă o descriere utilă a principiilor utilizate în construcția algoritmului ) Distribuția beta cu parametrii pozitivi a și b este definită ca F(t) = G(a + b) G(a)G(b) - t)b dt, Fie Y și Y variabile aleatoare independente având o distribuție x -Pac" cu grade de libertate și, respectiv, p - Y), unde Y,, k - , , sunt variabile aleatoare cu o distribuție beta cu parametrii p / și p / ) distribuția t cu și grade de libertate este definită după cum urmează: F(X) = Г ( + /^+ }/ dt ( ) х/трі (р/ ) J oo Fie Y o variabilă aleatoare distribuită normal (media = , varianță = ) și Y o variabilă aleatoare independentă de Y și având o distribuție ^ cu v grade de libertate Punem X Y/^/Y /p Pe de altă parte, când și > , se poate proceda după cum urmează Fie Y o variabilă aleatoare cu distribuție normală (media' - , varianță - ) și Y - o variabilă aleatoare independentă de aceasta, având o distribuție exponențială cu medie /(p - ) Setăm Z - Z În caz contrar, setăm X U > ( - p)" și asta se întâmplă cu probabilitatea necesară ( - p)n p Valoarea lui IpD poate fi înlocuită și cu valoarea -Y, unde Y are o distribuție exponențială cu media Cazul special, când p = |, este implementat destul de simplu pe un computer binar, deoarece formula ( ) se reduce la alocarea N p, punem N , cu o medie /u și oprirea de îndată ce Agi - -Xm > este obtinut, unde N este egală cu probabilitatea ca o variabilă aleatoare cu o distribuție gamma de ordinul m să fie > p, care este egală cu dt/ (m - )! Prin urmare, probabilitatea ca N = n este g°° G sp - t^e^dt^e-^, " > ( ) P! (n - )! P! Când se generează o variabilă aleatoare exponențială prin metoda logaritmului descrisă mai sus, este necesar să se oprească atunci când se generează una sau mai multe variabile aleatoare distribuite uniform Ui, U , ■■■ până când produsul lor satisface inegalitatea Ui Um /n, atunci punem p este o consecință a unui principiu atât de important: "Fie Агі, , Xm variabile aleatoare exponențiale independente cu aceeași medie și fie Sj = А"і + • • • + Xj și Vj = Sj/Sm pentru , q > , r > ir + g + r = [HM ] Valoarea X se obține după cum urmează Pasul Generați două variabile aleatoare independente distribuite uniform U și V Pasul Dacă U + V > , reveniți la pasul ; în caz contrar, atribuiți X h - U Care este funcția de distribuție a lui X? Cât durează pasul ? (Aflați media și abaterea standard) [ ] (A J Walker) Să presupunem că există un set de cuburi k de culori diferite, să spunem Tij cuburi de culoare Cj pentru ? ► [HM ] Explicați cum se calculează constantele auxiliare Pj, Qj, Yj, Zj, Sj, Dj, Ej astfel încât algoritmul M să dea răspunsul cu distribuția corectă ► [HM ] Demonstrați că pașii M și M ai algoritmului M generează o variabilă aleatoare cu o coadă apropiată de o distribuție normală, adică probabilitatea ca X [Indicaţie Dacă f(x) = e ^ e- ^ dt, arătați că f(x) ► [M J] Care este funcția de distribuție F(x) a unei variabile aleatoare care are o distribuție geometrică cu parametrul p? Care este funcția generatoare G(z)l Care sunt media și varianța acestei distribuții? [M ] Sugerați o metodă pentru calcularea unui număr întreg aleatoriu N astfel încât N să ia valoarea n cu probabilitatea pr ( - p')n~ , n > (Când p este relativ mic, acest caz este de interes deosebit ) [ ] O variabilă aleatoare N cu o distribuție binomială negativă cu parametrii (t, p) ia valorile N = n cu probabilitate trebuie să fie un număr întreg, deoarece această cantitate este nenegativă pentru tot n, indiferent de t > ) Generalizand ex , explicați cum să generați numere aleatoare întregi N cu această distribuție atunci când t este un număr întreg mic pozitiv Ce metodă ați sugera pentru t = p = ~? [M ] Fie A aria zonei umbrite din fig , R este aria dreptunghiului care o conține, I este aria interiorului definită la pasul R și E este aria dintre interiorul aruncat la pasul R și cealaltă parte dreptunghi Determinați durata fiecărui pas al algoritmului R pentru fiecare dintre cele patru opțiuni din ( ) în termenii A, R, I și E [HM ] Găsiți formulele pentru mărimile A, R, I și E definite în exercițiu (Pentru I și mai ales pentru E, poate fi folosit un sistem algebric interactiv ) Arătați că c = e ?h este cea mai bună constantă posibilă la pasul R pentru a testa "X , atunci repetați generația până la U + V d > Demonstrați sau infirmați următoarele afirmații: (a) Ni -N are o distribuție Poisson cu medie d - dr; (b) Ni - N are o distribuție Poisson cu qi mediu - D - [ ] (I G Ahrens ) În majoritatea calculatoarelor binare, există o modalitate eficientă de a număra cele dintr-un cuvânt binar (vezi Secțiunea ) Prin urmare, există o modalitate bună de a obține distribuția binomială (t,p) când p = generând t biți aleatori și numărând numărul de uni Sugerați un algoritm care generează numere aleatoare cu o distribuție binomială (i, p) Pentru un p arbitrar, folosind doar programul pentru cazul special când p - | ca sursă de numere aleatoare [Indicaţie Modelul mai întâi un proces care arată ca alegerea celui mai semnificativ bit al unei variabile aleatoare uniform distribuite t, apoi alegerea celui de-al doilea bit al acelei variabile aleatoare dacă bitul cel mai semnificativ nu este suficient pentru a determina dacă variabila aleatoare ■ · ■ > an > [M ] (J L Bentley şi J B Saxe) cerind să fie ordonate: Ai x y), dacă x> y c) Dacă X și Y au o reprezentare binară X = ( хіхіхо-х-іх-зх-з ) și Y = (• • • Y Y Y -Y- Y- Y- • ■ ■ ) r , atunci X' și Y' au valori "mixte" X' = ( -X Y X -Y- X- Y- ) , Y' = ( -Y X Y -X- Y- X- ) [ ] Algoritmii P, M, F și R generează variabile aleatoare normale prin absorbția unui număr necunoscut de variabile aleatoare distribuite uniform Ui, U , ■ ■ ■ ■ Cum pot fi transformate pentru a obține o funcție a unei singure variabile aleatoare U ca ieșire '! Mostre aleatorii și amestecare În numeroase cazuri, atunci când procesăm date pentru o selecție imparțială de n înregistrări aleatoare, trebuie să accesăm un fișier care conține N înregistrări O astfel de problemă apare, de exemplu, în controlul calității sau în alte calcule statistice în care sunt utilizate probe De obicei, N este foarte mare, deci este imposibil să stocați toate datele în memorie simultan, iar înregistrările individuale sunt adesea atât de mari încât nici măcar n înregistrări nu pot fi stocate în memorie Prin urmare, este necesară o procedură eficientă pentru selectarea a n înregistrări, care ar determina unul din două lucruri - să accepte sau să renunțe la fiecare înregistrare așa cum apare, scriind înregistrarea acceptată în fișierul de ieșire Au fost dezvoltate mai multe metode pentru a rezolva această problemă Cea mai evidentă abordare este selectarea fiecărei intrări cu probabilitate n/N Poate că uneori această abordare este justificată, dar oferă o medie de numai n înregistrări în eșantion Abaterea standard este \/n( - n/N), iar proba poate fi fie prea mare, fie prea mică pentru a da rezultatele dorite Din fericire, o simplă transformare a procedurii "evidente" obține ceea ce doriți: a (i + )-a înregistrare va fi selectată cu probabilitate (n - m)/(N - t) dacă m înregistrări au fost deja selectate Această probabilitate este justificată, deoarece dintre toate modalitățile posibile de a alege n înregistrări din N astfel încât exact m înregistrări să fie alese din primul t, proporția modurilor în care este aleasă și (i + ) a-a înregistrare este egală cu Nt- \ n - t - / (Cu alte cuvinte, este probabilitatea alegerii celei de-a (t + )-a înregistrare, cu condiția ca n înregistrări din N să fie alese astfel încât exact m înregistrări să fie alese dintre primele t - Notă, n red ) Ideea dezvoltată în secțiunea anterioară este imediat duce la următorul algoritm Algoritmul S (tehnica de eșantionare) Selectați n înregistrări aleatoriu din setul N, unde n - m, mergeți la pasul S [Alegere] Includeți următoarea intrare în selecție și creșteți m și t cu Dacă m n înregistrări inițiale în prima trecere, astfel încât m să fie mult mai mic decât N Apoi, în a doua trecere, numai vor trebui luate în considerare m înregistrări Arta constă, desigur, pentru a obține o probă adevărată aleatorie din fișierul sursă cu o astfel de alegere Deoarece nu se știe dinainte când se va termina intrarea, un "model" al unui eșantion aleatoriu de înregistrări ar trebui să fie stocat pe intrare la prima scanare, astfel încât să fie întotdeauna gata pentru sfârșitul acesteia Când citim fișierul, construim un "rezervor" care să conțină doar înregistrările care formează prefetch-urile Primele n înregistrări vor intra întotdeauna în rezervor Când se introduce a (t + )-a intrare pentru t > n, se formează în memorie un tabel cu n indici ai intrărilor care au fost selectate printre primele t intrări Problema este să salvezi această stare cu t crescut cu unu, adică să cauți un nou eșantion aleatoriu printre înregistrările t + cunoscute în prezent Este ușor de observat că o nouă intrare ar trebui inclusă în eșantion cu probabilitatea n/(t + ); făcând acest lucru, va înlocui un element aleatoriu din eșantionul anterior Deci, munca descrisă este efectuată de următorul algoritm Algoritmul R (Reservoir of Choice) Selectați aleatoriu n înregistrări dintr-un fișier de dimensiune necunoscută > n, n > dat Să numim fișierul suplimentar un rezervor care conține toate înregistrările care sunt candidate pentru selecția finală Algoritmul folosește un tabel de indici diferiți /[/] pentru n, mergeți la pasul R R [Măriți rezervorul ] Copiați următoarea înregistrare a fișierului de intrare în rezervor, măriți m cu și atribuiți /[M] , reveniți la pasul P | Acest algoritm a fost publicat pentru prima dată de R A Fisher și F Yates (R A Fisher și F Yates, Statistica! Tables (Londra, ), Exemplul ) în limbaj obișnuit și R Durstenfeld în limbaj de calculator (R Durstenfeld, CACM ( ), ) Pentru a genera pur și simplu o permutare aleatorie în loc de o permutare amestecarea secvenței date (AD, , Xi), operația de înlocuire a X/ poate fi evitată Xj prin creșterea j de la la t și atribuirea lui Xj k, k să fie dat? b) Arătați că rezultatul (a) permite efectuarea calculului X, generând o singură variabilă aleatoare U distribuită uniform și produce O(X) alte calcule c) Arătați că se poate atribui și X Demonstrați că există și o reprezentare unică a formei mr = (& )(b ) (bit), unde [ ] Prin tăierea și amestecarea permutației aoII • ■ • Ap-i, o putem înlocui cu o secvență care conține subsecvențe Dx D(m+ ) mbd n ■ ■ - D(y - ) mod n AND tty D(v - ) mod n ■ ■ • D(m - ) mod ni care se amestecă într-un anumit fel pentru niște henna Astfel, secvența este o tăiere și amestecare a lui cu x = și y = a) Începând cu de cărți de joc aranjate în mod obișnuit JQKA JQKA JQKA JQKA ""***: Domnul J H Quick ("Student") a făcut o tăietură și amestecat aleatoriu, apoi a scos cardul din stânga și l-a introdus într-un loc aleatoriu Rezultatul a fost o secvență J QAK A Q J Q K J QAK A J **p * *p** p ** *** ** ** *rrr**rrrr*rrr*- Ce carte a scos din poziția extremă din stânga? b) Începând din nou cu pachetul în ordinea sa normală, Quick a făcut trei tăieturi și amestecări înainte de a muta cartea cea mai din stânga în noua sa locație: JQ JJQ KA K QA A KK A J Q O**" O*""*^****^* **O*"*і?i?**"*i?"***i?**OiZ"ROO "* *"* ' Ce carte a mutat de data asta? ► [ ] (Ole-Johan Dahl) n+i, , Xt va deveni o permutare aleatorie a combinațiilor aleatoare de n elemente Arată cum să modelezi eficient această procedură folosind numai celule de memorie O(n) ► [M ] Veniți cu o metodă pentru calcularea unui eșantion aleatoriu de n înregistrări din N, date N și n, bazată pe ideea de randomizare (Secțiunea ) Puteți utiliza celule de stocare O(n) și, în medie, O(n) unități de timp Metoda trebuie să reprezinte proba ca o mulțime ordonată de numere întregi , o secvență ^-distribuită este întotdeauna (k - )-distribuită, deoarece în ( ) putem seta uk = și ѵk = Astfel, în special, orice succesiune despre care este cunoscută ca este -distribuit, trebuie sa fie si - si -distribuit Este posibil să definim cel mai mare k pentru care secvența dată este ^-distribuită, ceea ce ne va conduce la formularea unei proprietăți mai puternice Definiția C Se spune că o secvență este oo-distribuită dacă este k-distribuită pentru toate numerele întregi pozitive k Până acum, am luat în considerare [ ^-secvențe, adică secvențe de numere reale între și Aceleași concepte se aplică șirurilor întregi Se spune că o secvență (Xn) = Xo, Xk, X , este o secvență L-ary dacă fiecare membru al secvenței Xn este unul dintre numerele întregi , , , - Astfel, o secvență -ary (binară) este o secvență de zerouri și unu Să definim, de asemenea, un număr b-ary format din k cifre ca un șir de k întregi хіх хк, unde : adunăm probabilitățile pentru numerele -are xi xk i , xi xk-i , , Xi xk- i ( b - ) a obține Pr(AGn An-\-k- - ■ • ■ xk-i) (Probabilitățile pentru evenimente incompatibile sunt aditive; vezi exercițiul ) Prin urmare, este firesc să se introducă noțiunea de secvențe L-ary distribuite oo, ca în definiția lui C Reprezentarea numerelor reale pozitive în sistemul cu baza b poate fi considerată ca o secvență de arii, de exemplu, m corespunde șirului de arii , , , , , , , , , , , , , Se presupune că această secvență este oo-distribuibilă, dar nimeni, totuși, nu este capabil să demonstreze că este exact -distribuită Să analizăm acest concept mai detaliat pentru cazul în care k este egal cu un milion O secvență binară care este distribuită poate conține o serie de un milion de zerouri! În mod similar, o secvență [ ^, care este distribuită în , poate conține un milion de valori consecutive, fiecare dintre acestea fiind mai mică decât | Adevărat, în medie, acest lucru se întâmplă doar într-una din de situații, dar se întâmplă Într-adevăr, acest fenomen are loc în orice secvență cu adevărat aleatorie Folosim noțiunea noastră intuitivă de "aleatorie adevărată" pentru moment Ne putem imagina cu ușurință că o astfel de situație ar avea consecințe semnificative dacă un astfel de set de un milion de numere "cu adevărat aleatorii" ar fi folosit într-un experiment de simulare pe computer Acesta va fi un motiv bun pentru a nemulțumi generatorul de numere aleatorii Cu toate acestea, dacă există o secvență de numere care nu trece niciodată printr-un milion de Uj consecutiv mai puțin de |, secvența nu va fi aleatorie și nu va fi o sursă adecvată de numere pentru alte aplicații destinate care utilizează blocuri extrem de lungi de Uj ca intrare Ca rezultat, o secvență cu adevărat aleatorie va prezenta "non-aleatorie" locală "Nealeatoria" locală este necesară în unele aplicații, dar este dezastruoasă în altele Se poate concluziona că nu există o secvență de numere "aleatoare" care ar putea fi folosite în orice caz Într-un spirit similar, oricine poate argumenta că este imposibil să se decidă dacă secvența finală va fi aleatorie; orice secvență anume nu este diferită de oricare alta Aceste fapte sunt într-adevăr blocuri de poticnire ori de câte ori este nevoie de o definiție utilă a aleatoriei, dar nu sunt adevărata cauză a confuziei Este încă posibil să se formuleze o definiție a aleatoriei unei șiruri infinite de numere reale în așa fel încât teoria corespunzătoare (când este luată în considerare în mod corespunzător) va face mult pentru a înțelege șirurile finite obișnuite de numere raționale care sunt de fapt generate de un computer Mai mult, se va arăta mai târziu în această secțiune că există mai multe definiții credibile pentru caracterul aleatoriu al secvențelor finite B secvenţe oo-distribuite Să luăm în considerare pe scurt teoria secvențelor oo-distribuite Va fi nevoie de puțină matematică avansată pentru a o descrie în mod adecvat, așa că restul acestei secțiuni presupune că cititorul este familiarizat cu conceptele necesare pentru a înțelege materialul care urmează În primul rând, trebuie să generalizăm definiția lui A, deoarece limita care apare în ea nu există pentru toate secvențele Să definim Pr(S(n)) = limsup , Pr( (n)) = liminf ( ) P-+OO n P-+OO n Atunci probabilitatea Pr( (n)) este valoarea comună a lui Pr( (n)) și Pr( (n)) (dacă există) Am văzut că o secvență [ ^-distribuită duce la o secvență L-ary distribuită fc-pac dacă U este înlocuit cu [&[/] Teorema noastră arată că și invers este adevărat Teorema A Fie (Un) = Uq, Ui, U , o succesiune [ ) Dacă succesiunea (LW> = W \bjU \, este o secvență bj-ary k-distribuită pentru orice bj din șirul infinit de numere întregi Pr(ui + i ca j -> , obținem (vi - ui) (vfc - uk) oo | Să luăm în considerare câteva proprietăți mai generale ale distribuțiilor de secvențe Am definit conceptul de distribuție fc luând în considerare toate rândurile adiacente de dimensiunea k, de exemplu, o secvență este -distribuită dacă și numai dacă punctele (U ,U ), (U ,U ), (U ,U ), distribuite egal în pătratul unității Acest lucru este foarte posibil în ciuda faptului că perechile de puncte ([Ti, U ), {U ,U ), (t/ , t ), pot să nu fie egal distribuite Dacă nu există suficiente puncte într-o zonă (Pgp-i, U n), acestea pot fi compensate cu alte puncte: (U n, U n + i) - De exemplu, o secvență binară periodică (Arn) = , , , , , ( ) cu o perioadă de lungime vor fi -distribuite; totuși, șirul elementelor pare (Arn) = , , , , , , , , are de trei ori mai multe zerouri decât unu, în timp ce succesiunea elementelor impare (A'rn+ i) = , , , , , , , , are de trei ori mai mulți uni decât zerouri Să presupunem că secvența ([/n) este oo-distribuită Exemplul ( ) arată că subsecvența de termeni alternanți (L^n) = Uo, U , U , U , nu trebuie să fie oo-distribuită sau chiar -distribuit Dar (i/rn) este de fapt oo-distribuit și multe altele vor fi adevărate Definiția E A [ )-secvența (Uri) se numește (w, A:)-distribuită dacă Pr(n] OS MU Cu toate acestea, această inegalitate nu este evidentă; sunt necesare mai multe manevre delicate înainte de a putea fi dovedit Fie q un multiplu al lui m Considerăm cotă= ( ) SN > (q - mt)dmt(N) ( ) oo obținem ( ), care completează demonstrația O dovadă mai simplă poate fi găsită în J W S Cassel (J W S Cassels, Pacific J Math ( ), - ) | În ex și ilustrează non-trivialitatea acestei teoreme și faptul că șirul ^-distribuit are probabilități care se abate de la probabilitățile adevărate ale distribuției (m, m), în esență, cu cel mult / ? (vezi ( )) Pentru a demonstra teorema, avem nevoie de o presupunere despre distribuția oo a șirului Folosind teorema C, se poate demonstra că o secvență oo-distribuită trece testul seriei, testul maxim-t, testul conflictului, testul intervalului ziua de naștere și testul subsecvenței menționate în Secțiunea Este ușor de demonstrat că îndeplinește și criteriul intervalului, criteriul pokerului și criteriul monotonității (vezi Exercițiile - ) Criteriul de colectare a cupoanelor este mult mai dificil, dar succesiunea trece (vezi exercițiile și ) Existența unei secvențe oo-distribuite de o formă destul de simplă este garantată de următoarea teoremă Teorema F (JN Franklin) Un = fp mod ( ) este oc-distribuit pentru aproape toate numerele reale Ѳ > Cu alte cuvinte, mulțimea { I Ѳ > și ( ) nu sunt distribuite oo} are măsura zero Dovada acestei teoreme și unele generalizări sunt date în matematică Comp ( ), - eu Franklin a arătat că Ѳ trebuie să fie un număr transcendental pentru ca ( ) să fie oo-distribuit Anterior, în anii , puterile (tgn mod ) erau obținute din calcule laborioase folosind precizie multiplă pentru n , astfel încât șirul (Un) să fie oc-distribuit? Răspunsul este "Da", așa cum se arată, de exemplu, în D E Knuth, BIT ( ), - Sirul construit constă în întregime din numere raționale De fapt, fiecare număr Un are o reprezentare limitată în sistemul binar O altă construcție a unei anumite secvențe oo-distribuite, ceva mai complicată decât construcția secvenței anterioare, rezultă din teorema W de mai jos (Vezi, de asemenea, N M Korobov, Izv Akad Nauk SSSR ( ), - ) C Este conceptul de oo-distribuție echivalent cu conceptul de aleatorie? Luând în considerare toate rezultatele teoretice privind secvențele oo-distribuite, un lucru este cert: conceptul de "secvență oo-distribuită" este important în matematică Mai mult, pare evident că noțiunea intuitivă de aleatorie poate fi formalizată după cum urmează Definiția R [ ^-secvența se numește aleatorie dacă este oo-distribuită Am văzut că secvențele care îndeplinesc această definiție îndeplinesc toate criteriile statistice din Secțiunea și altele Să încercăm să criticăm obiectiv această definiție În primul rând, fiecare secvență "cu adevărat aleatorie" este oo-distribuită? Există un număr infinit de secvențe Uq, Ui, de numere reale între zero și unu Dacă un adevărat generator de numere aleatoare produce valorile Uo, Ui, , atunci oricare dintre secvențele posibile poate fi considerată la fel de potrivită, iar unele dintre secvențe (nenumărate de fapt) nu sunt nici măcar distribuite în mod egal Pe de altă parte, folosind orice definiție rezonabilă a probabilității pe acest spațiu al tuturor secvențelor posibile, se poate concluziona că o secvență aleatorie este oo-distribuită cu probabilitatea Astfel, următoarea formalizare a definiției lui Franklin a aleatoriei dată la începutul acestui se obține secțiunea Definiţia R O [O )-secvență (Un) se spune că este aleatorie dacă ori de câte ori Р este o astfel de proprietate pe care Р((VП)) este ținută cu probabilitate pentru o secvență (Vп) de variabile aleatoare independente distribuite uniform, P( {Un )'j este de asemenea satisfăcut Putem presupune că definiția lui R este echivalentă cu definiția lui R ? Să ridicăm posibile obiecții la definiția lui R și să le analizăm În primul rând, definiția lui R se extinde numai la proprietățile limită ale secvențelor ca η -> oo Există secvențe oo-distribuite în care primul milion de elemente sunt zerouri Pot fi considerate astfel de secvențe ca aleatoare? Această obiecție nu este foarte importantă Dacă e este un număr pozitiv, atunci nu există niciun motiv pentru ca fiecare element din prima secvență de milioane să nu fie mai mic decât e Cu probabilitatea , o secvență cu adevărat aleatorie conține infinite de rânduri de un milion de elemente consecutive mai mici decât e, deci de ce nu se poate întâmpla asta la începutul secvenței? În al doilea rând, luăm în considerare definiția lui R și fie P o proprietate astfel încât toate elementele șirului să fie distincte; P este adevărat cu probabilitatea , deci orice succesiune cu un milion de zerouri nu este aleatorie după acest criteriu Fie P o proprietate astfel încât să nu existe niciun element al șirului egal cu zero P este din nou adevărată cu probabilitatea , deci prin definiția lui R orice succesiune cu un element zero nu este aleatorie În general, fie xq orice număr fix între zero și unu și fie P o astfel de proprietate: nu există niciun element al șirului egal cu xq Din definiția lui R rezultă acum că nu există o secvență aleatorie care să poată conține elementul xq! Se poate demonstra că nu există o secvență care să îndeplinească condițiile definiției lui R (Dacă Uq, Ui, este o astfel de secvență, atunci alegem w = Uq ) Prin urmare, dacă R este o definiție prea slabă, atunci R este cu siguranță prea strict Definiția "corectă" ar trebui să fie mai puțin strictă decât R De fapt, nu am arătat că definiția lui R este prea slabă, așa că continuăm studiul După cum s-a menționat mai sus, a fost construită o succesiune de numere raționale oo-distribuite (Într-adevăr, acest lucru nu este atât de surprinzător vital; vezi ex ) Aproape toate numerele reale sunt iraționale Poate ar trebui să ceri ca, pentru o secvență aleatorie, Pr(Nerațional) - Din definiția echipartiției (vezi egalitatea ( )) rezultă că Pr(u , o subsecvență valoarea USo, US , US , ■corespunzător acestui algoritm este oo-distribuit Algoritmul legat de definirea lui R este o procedură eficientă pentru calcularea sn dat n (vezi discuția din secțiunea ) De exemplu, secvența (mrn mod ) nu satisface R deoarece fie nu este echidistribuită, fie există un algoritm eficient care definește o subsecvență infinită sn cu (rr mod ) ; aceasta nu este o contradicție, deoarece aproape toate Ѳ nu pot fi calculate de algoritm JF Koksma a demonstrat că (Ѳ n mod ) este -distribuit pentru aproape toate Ѳ > dacă ( n) este orice succesiune de numere întregi pozitive distincte [Compositio Math ( ), - ] H Niederreiter și RF Tichy au întărit teorema lui Koksma prin înlocuirea " -distribuție" cu "oo-distribution" [Matheinatika ( ), - ] Doar un set numărabil de secvențe ( n) este efectiv definibil; prin urmare (sp mod ) satisface aproape întotdeauna R Definiția lui R este mai riguroasă decât definiția lui R , dar încă se poate argumenta că definiția lui R este prea slabă Fie, de exemplu, (Un) o secvență cu adevărat aleatorie Definim o subsecventa astfel: deci = si, daca n > , sn este cel mai mic intreg > n pentru care toate USn i, USn- , ■■■, USn-n sunt mai mici decat | Astfel am definit o subsecvență de valori care urmează primei serie de n valori mai mici decât Să presupunem Un |) este mai mare, dar bineînțeles că într-o succesiune adevărată aleatorie ([/"") va fi complet aleatorie Niciun sistem Definiția lui R nu spune nimic despre subsecvența generată de un astfel de sistem de jocuri de noroc , așa că pare să fie nevoie de ceva mai mult Fie "regula subsecvenței" să fie definită ca o succesiune infinită de funcții , xn)), unde pentru n > , fn este o funcție a n variabile iar valoarea /n(xi, ,xn) este fie , fie Aici xi, ,xn sunt elemente ale unei mulțimi S (Astfel, în acest caz /o este o funcție constantă egală cu oricare sau ) Regula subsecvenței TZ definește o subsecvență a unei secvențe infinite (A'n) de elemente ale lui S astfel: al n-lea termen Xn aparține subsecvenței (An) £ dacă și numai dacă fn(Xo, Xi , , Arra i) = Rețineți că subsecvența (Xn)Tt definit în acest fel nu este neapărat infinit; de fapt, este posibil să nu conţină deloc elemente De exemplu, subsecvența jucătorului de noroc descrisă mai sus corespunde următoarei reguli de subsecvență: / = și pentru n > , fn(xi, , mn) = dacă și numai dacă există ceva k, Rețineți că definiția lui R vorbește doar despre o distribuție , nu o distribuție oo Este interesant de verificat că acest lucru se poate face fără pierderea generalității Evident, se poate defini o regulă de subsecvență calculabilă Z(ai ak) după cum urmează pentru orice număr b-ary dat ai a*: fie fn(xi, ,xn) = dacă și numai dacă n > k - și xn j,+i = ai, , a?ni - c,ki, xn = ak a*,), care selectează o subsecvență care conține membri exact după apariția lui ai a*, definește o subsecvență infinită, iar dacă această subsecvență este -distribuită, fiecare dintre rândurile ai a^a^+i de dimensiune (k + ) pentru Autorul susține* că această definiție satisface exact toate cerințele filozofice rezonabile ale aleatoriei și, prin urmare, răspunde la întrebarea principală pusă în această secțiune D Existenţa unor secvenţe aleatorii După cum s-a arătat, definiția lui R este prea strictă în sensul că nu există nicio secvență care să o satisfacă și s-au făcut încercări în definițiile de mai sus ale R -R de a reține elementele esențiale ale definiției lui R Pentru a arăta că definiția lui R nu este excesiv de restrictivă, este totuși necesar să se demonstreze că există o secvență care îndeplinește toate aceste condiții În mod intuitiv, simțim pe bună dreptate că aceasta nu este o problemă, deoarece credem că există o secvență cu adevărat aleatorie și satisface definiția lui R , dar este într-adevăr necesară o dovadă pentru a arăta că definiția este consecventă O metodă interesantă pentru construirea de secvențe care satisfac definiția lui R a fost găsită de A Wald Începe prin a construi o secvență simplă -distribuită Lema T Fie șirul numerelor reale {Vп} definită după cum urmează în modul următor în ceea ce privește sistemul binar: Vo= , U = , V = , V = , V = , Vn = cr Cil dacă n = r + Ci r~ + ■ ■ ■ + cr ( ) Se notează prin mulțimea tuturor numerelor reale din [ ) care au o reprezentare binară, începând cu O bi bz Prin urmare, Іb br = [(O bi br) (O bi br) + r) (treizeci) Atunci, dacă r(n) este numărul din Ib br pentru și aj = sau pentru și pentru toate perechile de numere binare ai ag și bz, astfel încât Pr(J n G Di r) = r în raport cu subsecvența A[ai, ,ar] ori de câte ori aceasta din urmă este infinită (vezi egalitatea ( )) Dacă r > k, pentru o secvență infinită (Un)TZk există o uniune finită a subsecvențelor disjunctive A[ai, , ar] pentru - și aj = sau pentru r elemente, dintre care primele r elemente sunt egale cu ai, ar, , ar, respectiv Primul rezultat va fi inegalitatea T(aiar- ar) are masura de ex Numărul de astfel de șiruri binare este egal cu C(r, c) = (t), iar însumarea se efectuează peste toate valorile lui k cu \k - |r| > de ex În ex - s-a demonstrat că C(r, c) os' Acum, dacă x este un număr real a cărui descompunere binară (O A A'i secvențe, atunci |^(r)/r- Și >e pentru unele e > și o mulțime infinită r Aceasta înseamnă că x aparține lui A*(r, e) pentru tot r În cele din urmă, aflăm că n(r, s) = u P^*(r, i/i) t> g> Conform ( ) Пг> В*(г, И/t) are măsura zero pentru tot t Prin urmare, N(TZ,S) are măsura zero | Pe baza faptului existenței unor secvențe binare care satisfac definiția lui R , se poate arăta existența [ ) secvențe aleatoare în acest sens (pentru detalii, vezi exercițiul ) Este stabilită consistența definiției lui R în legătură cu aceasta E Secvenţe finite aleatoare Argumentele de mai sus arată că este imposibil să se definească noțiunea de aleatorie a unei secvențe finite: o anumită secvență finită este la fel de probabilă ca oricare alta Până acum, aproape toată lumea este de acord că secvența este "mai aleatorie" decât , iar cea din urmă secvență este "mai aleatorie" decât Deși este adevărat că secvențele cu adevărat aleatorii prezintă un comportament local nealeatoriu, presupunem doar un astfel de comportament pentru o secvență finită lungă, nu cea scurtă Au fost propuse diferite moduri de a defini caracterul aleatoriu al unei secvențe finite, dar doar câteva idei vor fi schițate aici Pentru simplitate, ne limităm la luarea în considerare a secvențelor -are Fie dată o secvență L-ary Xo, Xi, , Xdr-i Se poate spune că Pr(S(n)) este p dacă |p(?/)/?/ - p| e Nu este nevoie ca algoritmul A să primească statistici Orice algoritm poate fi privit ca un test statistic al aleatoriei conform definiției lui P Lăsăm A să răstoarne monede (adică să folosim biți cu adevărat aleatori) și, de asemenea, efectuăm calcule Singura cerință este ca A să iasă sau Desigur, există și alte cerințe în realitate: spunem că algoritmul A trebuie să producă o ieșire într-o perioadă rezonabilă de timp, cel puțin în medie Nu ne interesează un algoritm care rulează de mulți ani, deoarece nu vom observa niciodată nicio discrepanță între S și $k decât dacă computerul nostru le poate detecta pe parcursul vieții noastre Postnașterea 